Question

求这道题的运算结果





Answer 1

按照你的程序执行出来的结果是这样的

23456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100

我对你的程序稍加修改，程序如下

#include<stdio.h>

int main(){

int i,j;

for(j=2;j<=100;j++){

for(i=2;i<=j/2;i++){

if(i%j==0)

break;

}

if(i>j/2){

printf("%d ",j);

}

}

} 

程序结果如下

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100

追问

有些地方我可能错了

输出是质数

应该怎么改

追答

质数（prime number）又称素数，有无限个。

质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

所以现在分析它成立的条件，判断一个数是否是素数，只需要用这个数字（i）除以 2~i-1看这个结果是不是0（即可以整除开），如果可以整除，说明不是整数。

另外i不必呗2~i-1之间的每一个整数去除，只需被2~√i之间的每一个整数去除就可以了。如果i不能被2~√i间任一整数整除，i必定是素数。

修改后的程序如下，我把你原来的程序注释掉了，作为你自己的参考

#include<math.h>

int main(){

// int i,j;

// for(j=2;j<=100;j++){

// for(i=2;i<=j/2;i++){

// if(i%j==0)

// break;

// }

// if(i>j/2){

// printf("%d ",j);

// }

// }

int i,j;

for(i=2;i<100;i++){

for(j=2;j<sqrt(i);j++){

if(i%j==0){

break;

}

}

if(j>sqrt(i)){

printf("%d ",i);

}

} 

} 

还有这么久才回复真的很抱歉。