要计算素数,我们首先要明白素数的性质,也就是我们数学上的质数其实是一样的啦。
素数:只能被一和它本身整除的数。(这里提一下1既不是质数也不是合数。)
??感觉想把自己说得话注释也挺难的哈。挺多地方写的应该看不懂吧反正我自己也有点看不懂自己写的啥哈哈。
?运行结果如下:
源代码:
int main() { ?? ?int a=0; ?? ?int d=0; ?? ?for (a = 2; a <= 100; a++) { ?? ??? ?int b=0;? ? ? ? ? ? ?? ?? ??? ?int c = 1; ?? ??? ?for (b = 2; b < a; b++) { ?? ??? ??? ?if (a % b == 0) { ?? ??? ??? ??? ?c = 0; ?? ??? ??? ??? ?break; ?? ??? ??? ?} ?? ??? ?} ?? ??? ?if (c == 1) { ?? ??? ??? ?d++; ?? ??? ??? ?printf("%d\n", a); ?? ??? ?} ?? ?} ?? ?printf("1-100之间素数的个数为:%d\n", d);
?? ?return 0; }
大佬们多多指正以下小弟的问题,谢谢。
|