#include <stdio.h>
#include <math.h>
void main()
{
    int i,a[101],j;
    for(i=0;i<=100;i++)
       a[i]=i;
    for(i=2;i<=100;i++)
    {
        for(j=2;j<=sqrt(i);j++)
            if(a[i]%a[j]==0)
            {a[i]=0;break;}
    }
    for(i=2;i<=100;i++)
    if(a[i]!=0)
    printf("%d",a[i]);
}

你的a[101]这个数组的作用是什么呢？没有初始化，你认为你循环内的a[i]和a[j]会是多少？
for(i=0;i<=100;i++)
       a[i]=i;
这个循环结束后a[i]=100;
所以你第二个for循环内a[i]是个固定的数值，不知道你是怎么考虑的，你看下符合你的想法吗？

[此贴子已经被作者于2016-7-20 08:32编辑过]

N以内的素数

#include <stdio.h>
int main()
{
    int m, n;
    int N;
    scanf("%d",&N);
    for(m=2; m<=N; m++)
    {
        for(n=2; n<=m; n++)
        {
            if( m%n==0 )       
                break;               
        }    
        if(m == n)   
            printf("%d\n", m);
    }
    return 0;    
}

我的第一个循环结构给a[]赋值，目的是用第二个循环检查1到100以内的数是不是素数    你的代码能检查出素数 但是不能将检查出的素数保存，用数组可以保存，以便再次用到或进行操作！我不理解你说的循环结束后a[i]=100  为什么啊   ？？  我的意思是让a[1]=1 a[2]=2  a[3]=3  ....  一直到a[100]=100

我想是你考虑错了  你看 #include <stdio.h>
#include <math.h>
void main()
{
    int i,a[101],j;
    for(i=0;i<=100;i++)
       a[i]=i;
    for(i=1;i<=100;i++)
        printf("%d  ",a[i]);
}
你运行看看吧

嗯 ，是的，不好意思，是我看错了，没考虑清楚，第一个for循环是给数组循环赋值

那我的代码为什么出错了，，，你再看看吧，谢啦

#include <stdio.h>
#include <math.h>
int main()
{
    int i,a[101],j;
    for(i=2;i<=100;i++)
       a[i]=i;
    for(i=2;i<=100;i++)
    {
        for(j=2;j<=i;j++)
            if(a[i]%a[j]==0)
            {
//                a[i]=0;            //主要是这句不要
                break;
            }
//    }
//    for(i=2;i<=100;i++)
        if(a[i]==a[j])
            printf("%d\t",a[i]);
    }
    return 0;
}

稍微改了下，你对比原来的看下

if(a[i]%a[j]==0)//请注意，，，你要求余的到底是a[j]还是j、、、程序报错的原因在于某个a[j]==0,所以出错结束了。
            {
//                a[i]=0;           
                break;
            }[local]1[/local]

求素数这件事，如果你不想每个数字都去跑一遍遍历求余，
你可以先建立一个标记数组，然后全部记为一，（0,1位置记为零）
从前往后，遍历每一个标记为一的位置，然后以那个下标为因数，把所有是他的倍数的数组位置标记为零。
比如我们遍历到2的时候就把所有的比他大的偶数都标记为不是素数。
下一次遍历到3，在下一次就是5/7/11/13、、、、、

这是目前我已知的求100以内素数的最好用的算法。