素數判定的本質?輸入一個正整數n，判斷n是否是素數，若n是素數，輸出”Yes”,否則輸出”No”，接下來我們就來聊聊關于素數判定的本質?以下内容大家不妨參考一二希望能幫到您!
輸入一個正整數n，判斷n是否是素數，若n是素數，輸出”Yes”,否則輸出”No”。
輸入輸入一個正整數n(n<=1000)
輸出如果n是素數輸出"Yes"，否則輸出"No"。輸出占一行。
樣例輸入
2
Yes
//第一種方式
#include<stdio.h>
int main()
{
int n;
scanf_s("%d", &n);
if (n == 1) {
printf("No");
return 0;
}
for (int i = 2; i < n; i ) {
if (n % i == 0) {
printf("No");
return 0;
}
}
printf("Yes");
return 0;
}
//第二種方式
#include<stdio.h>
#include<math.h>
int main()
{
int n;
scanf_s("%d", &n);
if (n == 1) {
printf("No");
return 0;
}
for (int i = 2; i <= sqrt(n); i ) {
if (n % i == 0) {
printf("No");
return 0;
}
}
printf("Yes");
return 0;
}
更多精彩资讯请关注tft每日頭條，我们将持续为您更新最新资讯!
zpostcode 
Recruit 
weather 
mreligion 
Yellowpages 
sport 
constellation 
shopping 
name 
game 
directory 
literature 
Word 
tour 
furnish 
Lottery 
tftnews 
lyrics 
News 
digital 
car 
dir 
Edu 
Finance 
