【菜鳥程式】一個判斷素數的小程式
阿新 • • 發佈:2019-01-02
本人是個礦業方面的研究生,本著導師不管我,隨便練練手的心態看看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; }
執行結果如下: