问题标题: 酷町堂:9828

0
0
已解决
张铭睿
张铭睿
中级光能
中级光能

#include<iostream>

using namespace std;

int a[10000005];

int cnt;

int main(){

int n,m;

cin>>n>>m;

a[1]=1;

for(int i=2;i<=m;i++){

if(a[i]==0){

for(int j=i*2;j<=n;j+=i){

a[j]++;

}

}

}

for(int i=n;i<=m;i++){

if(a[i]==0){

cnt++;

}

}

cout<<cnt;

return 0;

}

张铭睿在2024-06-16 18:17:09追加了内容

赶紧结帖

 

改为送豆!!!!!!!!


0
我要回答