问题标题: 酷町堂:哪位同学能帮我看一下1150为什么 Time Limit Exceeded 90?

0
0
已解决
曹砚青
曹砚青
中级光能
中级光能

嗯嗯嗯嗯嗯嗯嗯嗯.................超时了

#include<iostream>
using namespace std;
int main()
{
    long long s,n=0;
    cin>>s;
    for(int i=2;i<s;i++)
    {
        if(s%i==0)
        n++;
    }
    if(n==0)
    cout<<"Yes";
    else
    cout<<"No";
}

 


0
已采纳
蒋文瀚
蒋文瀚
新手光能
新手光能

第七行把i<s改成i<=sqrt(s)

不要忘了<cmath>头文件

0
0
0
0
胡景波
胡景波
中级光能
中级光能
  • bool Judge(int x){
  • if(x==1) return false;
  • for(int i=2;i<=sqrt(x);i++){
  • if(x%i==0){
  • return false;
  • }
  • }
  • return true;
  • }
  • 函数判断它不香吗

 

0
0
0
0
0
潘晨皓
潘晨皓
高级天翼
高级天翼

把第七行i<s改一下

你加个万能头不香吗

我要吐槽一下题目:

输入9,输出No

……

666哇,9是素数啊!

我要回答