iT邦幫忙

0

#程式設計#C語言#質數判斷

  • 分享至 

  • xImage
  •  

再線求解!!https://ithelp.ithome.com.tw/upload/images/20230122/20154361XUCrVockhD.jpg


圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

2 則留言

0
samwang1228
iT邦新手 4 級 ‧ 2023-01-22 18:47:36

這樣應該可以

 
#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");
	}
}
S11490001 iT邦新手 5 級 ‧ 2023-01-26 19:45:21 檢舉

謝謝你,方便的話,可以跟我說說你的解思路嗎?

質數有一個重要觀念,當2~根號n的數字都不能整除時,此數及為質數,可以用數學歸納法得證,但詳細證明就不在這裡贅述。

0
小哈片刻
iT邦研究生 4 級 ‧ 2023-02-01 10:33:35

推薦影片
Yes

我要留言

立即登入留言