首先什么是素数
除了一和本身不能被整除的数
1..这是第一种思想 这种思想是让系统从2到i-1一个一个判断
找出能被整除,且整除的是自己本身的数
#include<stdio.h> int main() { int i = 0; int count = 0; for ( i = 100; i <= 200; i++ ) { //判断i是否为素数 //从2到i-1之间的数一个一个试 int y = 0; for ( y = 2 ; y <= i-1 ; y++) { if (i % y == 0) { break; } } if (i == y) { count++; printf("%d \n", i); } } printf("%d \n", count); return 0; } }
2.下面方法直接假定该数是素数
#include<stdio.h> int main() { int i = 0; int count = 0; for (i = 100; i <= 200; i++) { int y = 0; int flag = 1;//定义一个flag for (y = 2; y <= i - 1; y++) { if (i % y == 0) { flag = 0; //不是素数 break; } } if (flag == 1) { count++; printf("%d \n&