1. 程式人生 > >求1-N之間所有的素數。

求1-N之間所有的素數。

描述
輸出1-N之間所有的素數。
輸入
一個整數N。(2 <=N <= 10000)
輸出
1-N之間所有的素數,含N,為了便於觀察結果,在控制檯裡每行輸出5個數,並且這五個數之間以一個空格作為分隔。

#include <stdio.h>
int sushu(int n)
{
    int k=0,m=0,i;
    for(i=2;i<=n/2;i++)
    {
        k+=1;
    if(n%i==0)
        m+=0;
    else
        m+=1;
    }
if(m==k)
return 1;
}
void main()
{

    int
i,n,m=0; printf("請輸入一個整數n:\n"); scanf("%d",&n); for(i=2;i<=n;i++) if(sushu(i)==1) { printf("% d",i); m=m+1; if(m%5==0) printf("\n"); } }