题目
题目:判断101-200之间有多少个素数,并输出所有素数。
1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,
则表明此数不是素数,反之是素数。
代码
#include <stdio.h>
void judge(int n)
{
int i = 2;
int count = 0;
for (i; i < n; i++) {
int d = n % i;
if (d != 0) {
//如果取余不为0,那么count++;
count++;
}
}
if (count == n - 2) {
printf("这个数%d是素数\n", n);
}
else {
printf("这个数%d不是素数\n", n);
}
}
int main()
{
int i=100;
for (i ; i < 200; i++) {
judge(i);
}
}