文章

2

粉丝

506

获赞

4

访问

16.1k

头像
素数筛,然后再判断是否包含4
P1740 天津大学机试题
发布于2020年10月16日 22:21
阅读数 7.7k

#include<bits/stdc++.h>
using namespace std;
const int N=1e7+10;
int vis[N];
int prime[N];
int cnt=0;
int ans;
//bool judge(int x){
//    while(x){
//        if(x%10==4) return true;
//        x/=10;
//    }
//    return false;
//}
//void Prime(){
//    for(int i=2;i<=N;i++){
//        if(!vis[i]) prime[cnt++]=i;
//        for(int j=i*2;j<=N;j+=i){
//            vis[j]=1;
//        }
//    }
//}
int main(){
//    Prime();
//    for(int i=0;i<cnt;i++){
//        if(judge(prime[i]))    ans++;    
//    }
//    cout<<ans<<endl;
    co...

登录查看完整内容


登录后发布评论

1 条评论
Syou
2023年7月1日 20:01

?

赞(0)