素数的定义为只能被1和其本身所整除。
解题思路:
进行一个循环,将这个数n不断除以2~n-1,如果余数为0,那么是素数;否则不是素数。
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h> //system()的头文件
int main(){
int i = 0;
int count = 0; //初始化局部变量
for (i = 100; i <= 200; i++){
int j = 0;
for (j = 2; j <= i - 1; j++){
if (i%j == 0)
break;
}
if (j == i){
count++;
printf("%d ", i);
}
}
printf("\n有素数%d个", count);
system("pause");
return 0;
}
另一种写法:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h> //system()的头文件
#include <math.h>
int main(){
int i = 0;
int count = 0; //初始化局部变量
for (i = 101; i <= 200; i+=2){ //m=100不是素数,不需要判断。+2是因为就保证判断的数不会是偶数
int j = 0;
for (j = 2;j <= sqrt(i); j++){ //sqrt()平方根,某数等于两数相乘时,其中一个因数必定小于其开平方数
if (i%j == 0)
break;
}
if (j > sqrt(i)){
count++;
printf("%d ", i);
}
}
printf("\n有素数%d个", count);
system("pause");
return 0;
}