读书人

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

发布时间: 2012-05-27 05:42:30 作者: rapoo

求出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;
}
调用这个函数,就可以实现了!

读书人网 >C语言

热点推荐