急需大佬,被这道题80%卡死了!
  • 板块学术版
  • 楼主bctj
  • 当前回复36
  • 已保存回复36
  • 发布时间2023/8/20 09:02
  • 上次更新2023/11/3 02:32:31
查看原帖
急需大佬,被这道题80%卡死了!
663745
bctj楼主2023/8/20 09:02

题目描述
素数(质数)是除了 1 和它本身之外没有其它因子的自然数。
输入
多组测试数据,每组输入一个正整数n。
输出
判断输入的数是否是素数,若是素数输出Yes,否则输出No。
样例输入 Copy
3
20
97
样例输出 Copy
Yes
No
Yes

#include<bits/stdc++.h>
using namespace std;
long long n;
bool flag=0;
int main()
{
	while(scanf("%lld",&n)!=EOF)
	{
		flag=0;		
		for(long long i=2;i<n;i++)	
		{
			if(n%i==0)
			{
				flag=1;
			}
		}
		if(!flag)
		{
			printf("Yes\n");
		}
		else if(flag||n==1||n==0)
		{
			printf("No\n");
		}
	}
	return 0;
}

2023/8/20 09:02
加载中...