已知:
一个数若只能被1和它本身整除,则这个数是素数。
代码段:
#include<stdio.h>
int main()
{
int i,j,s=2;
for (i = 2; i <= 100; i++)
{
int k = 1;
for (j = 2; j < i; j++)
{
if (i % j == 0)//判断i是否是偶数
{
k = 0;
break;//如果是偶数,则跳出本次循环
}
}
if (k == 1)
{
s = s + i;
}
}
printf("%d\n", s);
return 0;
}
输出:
1062
注:
2~100以内除了2以外所有偶数都不是素数,所以在循环时去掉i为偶数的循环