@老冰安 @君兮_ @CSDN-Ada助手 以及各位:
请问一下,我这边的代码是有问题的,只通过了测试用例一,我们的质数范围要判断的是2到根号n,应该是要单独拿出来最判断的吧?可是我到这里就没有思路了,给大家看一下我的代码还有题目:
描述
输入一个正整数n,找到1到n里最大的质数如果没有质数则输出"No"
输入描述
输入一个正整数n(m<2×10)
输出描述
输出1到n里最大的质数,如果没有质数,则输出"No".输出占一行.
#include<bits/stdc++.h>
using namespace std;
int main()
{
int flag=0;
int n=0;
cin>>n;
for(int j=n;j>=1;j--)
{
flag=0;
for(int i=2;i<=sqrt(j);i++)
{
if(j%i==0)
{
flag=1;
break;
}
}
if(flag==0)
{
cout<<"No";
break;
}
}
return 0;
}