題目1047：素數判定

時間限制：1 秒

內存限制：32 兆

特殊判題：否

提交：8906

解決：4031

題目描述：

給定一個數n，要求判斷其是否為素數（0,1，負數都是非素數）。

輸入：

測試數據有多組，每組輸入一個數n。

輸出：

對于每組輸入,若是素數則輸出yes，否則輸入no。

樣例輸入：

13

樣例輸出：

yes

#include <stdio.h> #include <iostream> using namespace std;bool isprime(int n) {bool flag=false;if(n==1) flag=true;for(int i=2;i<n/2;i++){if(n%i==0){ flag=true;return flag;break;}else{ continue;}} }int main() { while(true) {int n; cin>>n; cout<<isprime(n);} }

總結

以上是生活随笔為你收集整理的素数判定的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。