求助,为什么re4个点
查看原帖
求助,为什么re4个点
522952
wangyiren楼主2021/7/31 11:57

记录 源代码:

#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啊!

2021/7/31 11:57
加载中...