ZZULIOJ 1057: 素数判定

关注

原创最新推荐文章于 2026-09-04 12:06:20 发布 873 阅读 AI 写同款· GEO 优化 ›

OJ1057: 素数判定(C语言经典列题，判断变量的应用) 题目描述输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。输入输入一个正整数n(n<=1000) 输出如果n是素数输出"Yes"，否则输出"No"。输出占一行。样例输入 Copy 2 样例输出 Copy Yes #include<stdio.h> #include<math.h> int main() { int n,i,flag=0;//用flag作为判断变量 scanf("%d",&n); if(n==2) 阅读详情

题目描述
输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。
输入
输入一个正整数n(n<=1000)
输出
如果n是素数输出"Yes"，否则输出"No"。输出占一行。
样例输入
2
样例输出
Yes

（C语言代码）

#include<stdio.h>
#include<math.h>
int main()
{
	int n,flag=0,i;
	scanf("%d",&n);
	for(i=2;i<=sqrt(n);i++)
	{
		if(n%i!=0)
		flag=1;
		else
		{
			flag=0;
			break;
		}
	}
	if(flag==1||n==2)
	printf("Yes\n");
	else
	printf("No\n");
	return 0;
}

Tips：
1 数字1不是素数
2 数字2是最小的素数
以上需要单独列出来去判断
3 判断素数的简单方法
#include<math.h>
…
for(i=2;i<=sqrt(n);i++)

收录于

ZZULIOJ

标签

#c语言

【ZZULIOJ】1057: 素数判定 ZZULIOJ题解 1053: 正弦函数题目描述输入x，计算上面公式的前10项和。输入输入一个实数x。输出输出一个实数，即数列的前10项和，结果保留3位小数。样例输入 1 样例输出 0.841 本题是对循环语句的考察，某种程度上这一题和前几题没有太大差别，核心代码不过是累加以及分子分母变化和符号的改变，熟能生巧，注意对于循环时各项数据处理得当即可。代码 #include<stdio.h> int main() { int i;//定义循环次数i 阅读详情

ZZULIOJ 1057: 素数判定

相关推荐