這樣應該可以
#include <stdio.h>
#include <math.h>
int isPrime(int num)
{
int i;
for(i=2;i<=sqrt(num);i++)
{
if(num%i==0)
return 0;
}
return 1;
}
int main(){
int N,i;
scanf("%d",&N);
int num[N];
for(i=0;i<N;i++)
{
scanf("%d",&num[i]);
}
for(i=0;i<N;i++)
{
if(isPrime(num[i]))
printf("Yes");
else
printf("No");
if(i!=N-1)
printf("\n");
}
}
謝謝你,方便的話,可以跟我說說你的解思路嗎?
質數有一個重要觀念,當2~根號n的數字都不能整除時,此數及為質數,可以用數學歸納法得證,但詳細證明就不在這裡贅述。