題目1047：素?cái)?shù)判定

時(shí)間限制：1 秒

內(nèi)存限制：32 兆

特殊判題：否

提交：8906

解決：4031

題目描述：

給定一個(gè)數(shù)n，要求判斷其是否為素?cái)?shù)（0,1，負(fù)數(shù)都是非素?cái)?shù)）。

輸入：

測(cè)試數(shù)據(jù)有多組，每組輸入一個(gè)數(shù)n。

輸出：

對(duì)于每組輸入,若是素?cái)?shù)則輸出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);} }

總結(jié)

以上是生活随笔為你收集整理的素数判定的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。