C語言實驗——素數 (sdut oj)

SwordsMan98發表於2017-01-25
C語言


C語言實驗——素數

Time Limit: 1000MS Memory Limit: 65536KB



Problem Description

輸出100->200之間的素數的個數，以及所有的素數。


Input

無


Output

100->200之間的素數的個數，以及所有的素數。


Example Input










Example Output




21
101 103 ... 197 199









Hint







Author



ZJGSU







參考程式碼





#include<stdio.h>
int main()
{
    int i;
    int temp;
    int a = 0;
    for(i = 100; i <= 200; i++)
    {
        for(temp = 2; temp < i; temp++)
        {
            if(i%temp == 0)
            {
                break;
            }
        }
        if(temp == i)
        {
            a++;
        }
    }
    printf("%d\n",a);
    for(i = 100; i <= 200; i++)
    {
        for(temp = 2; temp < i; temp++)
        {
            if(i % temp == 0)
            {
                break;
            }
        }
        if(temp == i)
        {
            printf("%d ",i);
        }
    }
    return 0;
}











相關文章