问题标题: 酷町堂1586 质数质数超时了

0
1
已解决
张睿杰
张睿杰
初级天翼
初级天翼
#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
int main()
{
    long long int n,bz=0,sum=0;
    long long int m;
    cin>>n>>m;
    for(int i=n+1;i<=m-1;i++)
    {
        for(int j=2;j<=sqrt(i);j++)
        {
            if(i%j==0) bz=1;
        }
        if(bz==0)
        {
            sum++;
        }
        bz=0;
    }
    cout<<sum<<endl;
}

 


1
已采纳
被禁言 贾敬波
贾敬波
高级守护
高级守护

这个是数论的题目,是比较高深的问题了,貌似你这种方法是不能解决的,因为数据范围过大,导致超时。

2
张睿杰
张睿杰
初级天翼
初级天翼

那怎么办,我30酷町豆白费了

0
我要回答