1. 程式人生 > >【菜鳥程式】一個判斷素數的小程式

【菜鳥程式】一個判斷素數的小程式

本人是個礦業方面的研究生,本著導師不管我,隨便練練手的心態看看C++方面的程式設計什麼的。程式碼一般都不怎麼成熟。純屬寫著玩。
素數判斷程式:
輸入以空格分隔,以0結束輸入。
若為素數,則輸出。1不是素數。
如下:

#include<iostream>
using namespace std;
int isprime(int a);

int main()
{
    int count=0,i=0;
    int inn[101];
    while(cin>>inn[i])
    {
        if(inn[i]==0) break;
        i=i+1;
    }
    count=i;
    for(i=0;i<count;i++)
    {
        if(isprime(inn[i])==0)
        {
            cout<<inn[i];
            if(i!=count-1){cout<<" ";}
        };

    }
    return 0;
}

int isprime(int a)
{
    int i=2;
    if(a==1) return 1;
    for(i=2;i<a/2;i++)
    {
        if(a%i==0){return 1;};
    }
    return 0;
}

執行結果如下:
這裡寫圖片描述