0
已解决
初级启示者
求思路！！！
熊潇然在2022-11-18 20:50:47追加了内容
我问老师了，老师说要用线**筛，谁会啊！！！
@汪宇航 @姜宇轩 @张天璨 @各位大佬
0
已采纳
被禁言
资深天翼
我是个蒟蒻，没做……
0
新手启示者
我不几道
0
修练者
你可以尝试用埃氏筛法写这题
埃氏筛法意思是“把l ---- r范围内的质数表出来”
函数代码如下：
void fun(int n){
d[0]=1;//1指不是质数,0指是质数
d[1]=1;
for(int i=2;i*i<=n;i++){
if(!d[i]){
for(int j=i;j<=n/i;j++){
d[i*j]=1;
}
}
}
}
