B3840 找素数
时间:2024-05-13 10:40
作者:admin
点击:次
#includebits/stdc++.husing namespace std;int main(){bool a[1050]={1,1};for(int i=2;i=1000;i++)if(a[i]==0)for(int j=i*i;j=1000;j+=i)if(a[j]==0) a[j]=1;int x,y;cinxy;int ans=0;for(int i=x;i=y;i++)if(a[i]==0) ans++;coutans;return 0;}
#include<bits/stdc++.h>
using namespace std;
int main(){
bool a[1050]={1,1};
for(int i=2;i<=1000;i++)
if(a[i]==0)
for(int j=i*i;j<=1000;j+=i)
if(a[j]==0) a[j]=1;
int x,y;
cin>>x>>y;
int ans=0;
for(int i=x;i<=y;i++)
if(a[i]==0) ans++;
cout<<ans;
return 0;
}
(责任编辑:admin) |