P1740 是（四）素数 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2025年2月19日 15:42

是（四）素数题解：素数筛时限不过解决办法

P1740

回复 0 | 赞 5 | 浏览 386

#include <bits/stdc++.h> using namespace std; /* bool contians4(int x){ while(x!=0){ if(x%10==4)return true; x/=10; } return false; } */ int main(){ /* int a[10000001]={0}; for(int i=2;i*i<=10000000;i++){ int j=2; ...

2020年10月16日 22:21

素数筛，然后再判断是否包含4

P1740

回复 1 | 赞 8 | 浏览 8.9k

#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; //&nb...

题目是（四）素数

题解数量2

发布题解在线答疑

热门题解

1 素数筛，然后再判断是否包含4

2 是（四）素数题解：素数筛时限不过解决办法