求3——200的所有质数...用for语句怎么编啊!

来源:百度知道 编辑:UC知道 时间:2024/06/21 19:06:18
求3——200的所有质数...用for语句怎么编啊!

质数就是只能被1和自己整除的数!

谁能帮我算算啊!

<<c语言的求质数>>
其实网上很多,多查查就有了

<br>
<br>#include "stdio.h"
<br>void main()
<br>{
<br>int i,j;
<br>bool IsPrime;
<br>for(i=2;i<=200;i++)
<br>{
<br>IsPrime=true;
<br>for(j=2;j<i;j++) if(i%j==0) {IsPrime=false;break;}
<br>if(IsPrime) printf("%d ",i);
<br>}
<br>}
<br>
<br>这就是个最基本的求100以内的素数了,算法的思路就是素数的定义。列举出除1外所有比i小的数看能不能除尽,如果没有这样一个数就说明i是个素数就可以输出了。