wikioi1953求素數

 題目描述 Description

輸入一個正整數N，求N以内所有的素數。（資料1<N<=200）【素數：隻能被1和它本身整除的數】

輸入描述 Input Description

輸入為一行，有一個整數N.

輸出描述 Output Description

輸出一行，該行中的數為1~N之間的所有素數.

樣例輸入 Sample Input

5

樣例輸出 Sample Output

2 3  5

資料範圍及提示 Data Size & Hint

資料1<N<=200

#include<cstdio>
#include<cstdlib>

int Is_Prime(int n)
{
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}
int main()
{
    int digit;
    scanf("%d",&digit);
    for(int i=2;i<=digit;i++)
        if(Is_Prime(i)==1)
        {
            printf("%d",i);
            printf(" ");
        }
    return 0;
}