Question

c语言输入两个正整数m和n，求出[m,n]区间的所有素数

#include <stdio.h>
int main ()
{
int m,n,i,j,a[100],x=0;
scanf("%d%d",&m,&n);
for(i=m;i<=n;i++)
{
for(j=2;j<=i;j++)
{
if(i%j==0)
break;
}
if(j==i)
{
a[x]=i;
x++;
}
}
for(i=0;i<=x;i++)
{
printf("%d",a[i]);
}
}
帮我看看这个程序哪里有问题吧。。。谢谢

Answer 1

for(j=2;j<=i;j++)
{
if(i%j==0)
break;
}
if(j==i)
{
a[x]=i;
x++;
}

这段代码，你不感觉无论是哪一个数，都会被记录下来，最后输出吗？
后面改成if(j!=i)//保证不是因为除以自身而跳出上面寻个循环的
{
a[x]=i;
x++;
}

Answer 2

除了1和自身之外没有其它正整数因子的正整数称为素数，也就是不用试1和自身
for(j=2; j<=i; j++)改为 for(j=2; j<i; j++) 就可以了，
如果数很大这样还是比较低效的，最多试到i的平方根即可

Answer 3

最后的输出循环有点问题
for (int i = 0; i < x; i++)
printf("%d", a[i]);
因为你上边已经x++，你如果判断条件里写成 for (int i = 0; i <= x; i ++)
程序是要崩的。

Answer 4

for(j=2;j<=i;j++) 改成 for(j=2;j<i;j++)

不然for(j=2;j<=i;j++)结束j = i+1;永远满足不了后面的if(j == i)也就是无论你怎么输入，都不会数据出来！

Answer 5

把for(i=0;i<=x;i++)改为for(i=0;i<x;i++)