求解呀
判斷正整數(shù)x是否為素數(shù)。
質(zhì)數(shù)又稱素數(shù)。指在一個大于1的自然數(shù)中，除了1和此整數(shù)自身外，沒法被其他自然數(shù)整除的數(shù)。換句話說，只有兩個正因數(shù)（1和自己）的自然數(shù)即為素數(shù)。比1大但不是素數(shù)的數(shù)稱為合數(shù)。1和0既非素數(shù)也非合數(shù)。
輸入
先輸入一個整數(shù)n（表示后面要輸入n個測試數(shù)據(jù)）；
然后輸入n個測試數(shù)據(jù)，每個測試數(shù)據(jù)是一個正整數(shù)x。
輸出
與n個輸入的正整數(shù)x相對應(yīng)，輸出判斷結(jié)果。如果是素數(shù)，輸出"Yes"，不是素數(shù)，輸出"No"。
樣例輸入
5
7
8
795
181
888
樣例輸出
Yes include<stdio.h>
# include<math.h>
int main()
{
int m,y;
int m=1;
??? int x,n,flag=1;
scanf("%d",&x);
for(m=1;m<y;m++)
scanf("%d",m);
{
for(n=2;n<=x-1;n++)
? if(x%n==0)
??????? flag=0;
?? if(flag==1)
?????? printf("Yes");
?????? else
?????? printf("No");
}
return 0;
}
2016-10-28
#include<math.h> #include<stdio.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; }2016-10-27
#include <stdio.h>
int main()
{
int m;
??? int x,n,flag=1;
for(m=1;;)
{
scanf ("%d",&x);
for(n=2;n<=x-1;n++){
? if(x%n==0)
??????? flag=0;
??????? break;}
??????? if (flag==1)
?????? printf("Yes\n");
?????? else
?????? printf("No\n");}
???
??????
return 0;
}