您的位置:首页 > 其它

素数问题(输出100以内所有素数)

2014-07-22 20:24 435 查看
/*

输出100以内的所有素数

*/

#include<stdio.h>

int gcd(int x)

{

int i;

while(x<2)

return 0;

//while(x==2)

//return 1;

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

if(x%i==0){

return 0;}}

return 1;

}

int main()

{

int i;

for(i=1;i<100;i++)

if(gcd(i))

printf("%d\n",i);

while(1);

return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: