素数判定的本质(素数判定)
输入一个正整数n,判断n是否是素数,若n是素数,输出”Yes”,否则输出”No”,接下来我们就来聊聊关于素数判定的本质?以下内容大家不妨参考一二希望能帮到您!
素数判定的本质
ICPC--1057: 素数判定题目描述输入一个正整数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;
}
免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com