0%

判断101-200之间有多少个素数,并输出所有素数。

第一种方案:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include<stdio.h>
int main()
{
int i,j;
int flag;
for(i=100;i<=200;i++){
flag=0;
for(j=2;j<i;j++){
if(i%j==0){
flag=1;
}
}

if(flag==0){
printf("%d\n",i);
}
}
}
第二种方案:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
void fun_sushu();
void fun_sushu(){
int i,j;
for (i=101; i<=200; i++) {
int flag=1; //此处定义flag变量记录是否素数,否则值变了就无法记录了
for (j=2; j<i; j++) {
if (i%j==0) {
flag=0;
break;
}
}
if (flag) {
printf("%d ",i);
}
// if (j>=i) {
// printf("%d ",i);
// }
}
}
int main(int argc, const char * argv[]) {
fun_sushu();
return 0;
}