求解呀
[提交][狀態][討論版]
題目描述
判斷正整數x是否為素數。
質數又稱素數。指在一個大于1的自然數中，除了1和此整數自身外，沒法被其他自然數整除的數。換句話說，只有兩個正因數（1和自己）的自然數即為素數。比1大但不是素數的數稱為合數。1和0既非素數也非合數。
輸入
先輸入一個整數n（表示后面要輸入n個測試數據）；
然后輸入n個測試數據，每個測試數據是一個正整數x。
輸出
與n個輸入的正整數x相對應，輸出判斷結果。如果是素數，輸出"Yes"，不是素數，輸出"No"。
樣例輸入
5
7
8
795
181
888
樣例輸出
Yes
No
No
Yes
No
提示
本題由教材例3-18改編而成。
本題難度系數為4。
2016-10-28
手機無法排版，將就著#include<stdio.h>
#include<math.h>
int prime(int n)
{int i;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)return 0;
return 1;
}
int main()
{int i,n,x;
scanf("%d",&n);
for(i=0;i<n;i++)
{scanf("%d",&x);
if(prime(x))printf("yes\n");
else printf("no\n");
return 0;
}
方便請采納