用C语言打印素数,我们首先要了素数的相关定义:只有1和它本身两个因数的自然数,也就是说除了1和它本身外,不能被其他自然数整除的数就称为素数。
例如:101只能被1 和101 整除;103只能被1 和103 整除,所以他两都是素数
思路:
要判断一个数是否为素数可以验证从2开始到它本身的数里是否有可以被他取余数为0 的数字,如果有则证明它不是素数。反之则输出素数。
1 # include<stdio.h>
2 int main() 3 { 4 int i = 0; 5 int count = 0;//素数个数
6 for (i = 100;i <= 200;i++) 7 { 8 int j = 0; 9 for (j = 2;j < i;j++)//判断
10 { 11 if (i%j == 0) 12 { 13 break; 14 } 15 } 16 if (i == j) 17 { 18 count++; 19 printf("%d ", i); 20 } 21 } 22 printf("count=%d\n",count); 23
24 return 0; 25 }