求1~100的累加和判断一个正整数是否是素数

更新时间2019-01-19 15:06:37

你要说明你要用的语言的(计算机有几千种编程语言的)

以下是c的参考

#include <stdio.h>
#include <math.h>
int isPrime(int x)
{
   int i;
   if (x<2)
       return 0; //质数肯定>=2
   for (i=2; i<=(int)sqrt(x); i++)
       if (x%i==0) return 0;
   if (i>1) return 1;
   else return 0;
}
int main()
{
   int i,s=0;
   for(i=1; i<=100; i++)
       {
           s+=i;
           if (isPrime(i))
               printf("%d ",i);
       }
   printf(" sum=%d ",s);
   return 0;
}

1）1+2+3+...+100=(1+100)*100/2=5050

2）素数（也叫质数）只能被1和它本身整除。如正整数3，除了1与3外，其它任何整数都不能整除它，因此3是一个素数。