问题标题: 酷町堂:1586 质数质数

0
0
已解决
荣光峰
荣光峰
资深光能
资深光能

今天,我一看:

于是找一道5级题。

我点开1586,3分钟一套操作,WA30……

献上代码:

#include <algorithm>
#include <iostream>
#include <cmath>
#include <cstdio> 
#include <cstring>
#include <string>
#include <algorithm>
#include<bits/stdc++.h>
using namespace std;
bool zzz(int x){
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0){
			return false;
		}
	}
	return true;
}
int main(){	
	int n,m,cnt=0;
	cin>>n>>m;
	for(int i=n;i<=m;i++){
		if(zzz(i))cnt++;
	}
	cout<<cnt;
	return 0;
}

也许我太天真了……

荣光峰在2021-01-25 10:34:06追加了内容

荣光峰在2021-01-30 17:57:41追加了内容

没人吗?


0
已采纳
汪恺恒
汪恺恒
中级启示者
中级启示者

用筛发,筛出x至y间的素数

汪恺恒在2021-01-24 20:51:47追加了内容

是埃氏筛法

0
陈家傲
陈家傲
新手光能
新手光能

你头文件搞那么多干嘛??

0
我要回答