首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

求出100以内的素数,并输出解决方法

2012-05-27 
求出100以内的素数,并输出我自己写了下这个程序main(){int i,jfor(i2i100i++){for(j2jij++){if

求出100以内的素数,并输出
我自己写了下这个程序
main()
{
int i,j;
for(i=2;i<=100;i++)
{
for(j=2;j<=i;j++)
{
if(i%j==0)
break;
}
if(i=j)
printf("%d,",i);
}
printf("\n");
}
但是为什么编译之后输出结果是无限循环的呢?
哪里出错了,帮忙纠正

[解决办法]
if(i=j)
printf("%d,",i);

C/C++ code
#include <stdio.h>int main(){        int i,j,k=0,a[100];        for(i=0;i<100;i++)        {                for(j=2;j<i;j++)//                {                        if(i%j==0)break;                }                if(j==i){a[k]=i;k++;}        }        for(i=0;i<k;i++)                printf("%d\t",a[i]);        return 0;}
[解决办法]
int prime(int n)
{
int i,j;
for(i=2;i<sqrt(n);i+++)
if(n%i==0) return 0;
else if(i>sqrt(n)) return 1;
}
调用这个函数,就可以实现了!

热点排行