輸入在第一行給出一個正整數N(≤ 10),隨后N行,每行給出一個小于231的需要判斷的正整數。
專注于為中小企業提供成都網站建設、網站制作服務,電腦端+手機端+微信端的三站合一,更高效的管理,為中小企業淮安免費做網站提供優質的服務。我們立足成都,凝聚了一批互聯網行業人才,有力地推動了超過千家企業的穩健成長,幫助中小企業通過網站建設實現規模擴充和轉變。輸出格式:對每個需要判斷的正整數,如果它是素數,則在一行中輸出Yes,否則輸出No。
本題的目標很簡單,就是判斷一個給定的正整數是否素數。
輸入樣例:2
11
111
輸出樣例:Yes
No
#include
#include
int prime(int x);
int main()
{
int n,j;
scanf("%d",&n);
while(n){
scanf("%d",&j);
if(j==1||j==0){
printf("No");
}
else{
if(prime(j)){
printf("Yes");
}else{
printf("No");
}
}
n--;
if(n!=0){printf("\n");}
}
return 0;
}
int prime(int x)
{
int flag=1;
for(int i=2;i<=sqrt(x);i++){
if(x%i==0&&x!=2){
flag=0;
}
}return flag;
}
反正就是第一次發嘛,不太懂怎么弄,我是看搜索里沒有這個題,然后好不容易做出來了,分享一下,
大一的題目,淺試一下
你是否還在尋找穩定的海外服務器提供商?創新互聯www.cdcxhl.cn海外機房具備T級流量清洗系統配攻擊溯源,準確流量調度確保服務器高可用性,企業級服務器適合批量采購,新人活動首月15元起,快前往官網查看詳情吧
本文名稱:pta判斷素數(C語言)-創新互聯
網頁網址:http://vcdvsql.cn/article8/dgoiop.html
成都網站建設公司_創新互聯,為您提供網站維護、動態網站、用戶體驗、外貿建站、服務器托管、網站收錄
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯