社区讨论
求助,为什么re4个点
P1835素数密度参与者 4已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @loc2b1ls
- 此快照首次捕获于
- 2023/10/30 06:48 2 年前
- 此快照最后确认于
- 2023/11/04 12:24 2 年前
源代码:#include<bits/stdc++.h>
using namespace std;
int b[10000000];
int ss(int a){
if(a<2){
return 0;
}
int i,j;
for(i=2;i<=sqrt(a);i++){
if(a%i==0){
return 0;
}
}
return 1;
}
int main(){
int i,n,m,he=0,j;
cin>>n>>m;
for(i=2;i<=100000;i++){
if(i>n){
for(j=i+i;j<=m;j+=i){
b[j-n]=1;
}
}else{
if(n%i==0){
for(j=i*(n/i);j<=m;j+=i){
b[j-n]=1;
}
}else{
for(j=i*(n/i)+i;j<=m;j+=i){
b[j-n]=1;
}
}
}
}
if(n==1){
b[0]=1;
}
for(i=n;i<=m;i++){
//cout<<b[i-n]<<" ";
if(b[i-n]==0){
he++;
}
}
cout<<he;
return 0;
}
求助大佬,为什么re啊!
回复
共 4 条回复,欢迎继续交流。
正在加载回复...