文章
2
粉丝
137
获赞
0
访问
13.1k
#include <iostream>
#include <algorithm>
#include <string>
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1000000+5;
int prime[maxn];
void getPrime(){
memset(prime,0,sizeof(prime));
for(int i=2;i<=maxn;i++){
if(!prime[i]) prime[++prime[0]]=i;
for(int j=1;j<=prime[0]&&prime[j]*i<=maxn;j++){
prime[prime[j]*i]=1;
if(i%prime[j]==0) break;
}
}
}
int main(){
getPrime();
int a,b;
while(scanf("%d %d",&a,&b)!=EOF){
int i=1,cnt=0;
if(b<a){
swap(a,b);
}
while(prime[i]<b){
&nb...
登录后发布评论
暂无评论,来抢沙发