1. 程式人生 > >c語言實現顯示10000內所有素數,5個換一行

c語言實現顯示10000內所有素數,5個換一行

#include<stdio.h>
int main()
{
    int i,j,k=0;
    for(i=2;i<10000;i++)
    {
        for(j=2;j*j<=i;j++)
            if(i%j==0)
                break;
        if(j*j>i)
        {
            printf("%d  ",i);
            k++;
            if(k%5==0)
                printf("\n");
        }
    }
}