1. 程式人生 > >SDUT-1137 C/C++練習7---求某個範圍內的所有素數

SDUT-1137 C/C++練習7---求某個範圍內的所有素數


Code

#include <stdio.h>
#include <math.h>

int main()
{
    int i,j,n,count;
    scanf("%d",&n);
    count = 0;
    for(i=2; i<=n; i++)
    {
        for(j=2; j<=sqrt(i); j++)
        {
            if(i%j == 0)
                break;
        }
        if(j > sqrt(i))
        {
            count++;
                printf("%d ",i);
            if(count%10 == 0)
                printf("\n");
        }
    }
    return 0;
}
反思:for迴圈練習,遍歷判斷一個數是否為素數,如果是則輸出,如果已經輸出了10個數就換行。