用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
",count);
23
24 return 0;
25 }