首页
DreamJudge
院校信息
考研初试
考研复试
保研专区
讨论区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
lljpwrs
2022年3月4日 21:31
素数
P1375
回复 0
|
赞 0
|
浏览 6.6k
先预处理找到10000内的所有素数,然后再找出n以内的所有满足条件的素数即可 #include <iostream> #include <cstdio> #include <vector> using namespace std; const int N = 10000 + 10; bool arr[N]; vector<int> v; void Initial(){ fill(arr, arr + N, true); for(int i = 2; i <...
Avalanche
2022年2月20日 23:05
瞎写的,希望大家能提出一点建议
P1375
回复 0
|
赞 0
|
浏览 4.7k
#include<iostream> #include<queue> using namespace std; int num=0; queue<int> q; void Create(int n){ int k; bool flag=true; if(n%10==0) k=(n/10-1)*10+1; else k=n/10*10+1; //反正只用考虑个位是1的嘛,偷个懒 &...
Dear_Mr_He
2022年2月2日 11:52
线性素数筛选
P1375
回复 0
|
赞 1
|
浏览 5.5k
#include<stdio.h> #include<string.h> // 线性素数筛选 prime[0]存的是素数的个数 #define maxn 1000000 + 5 // 这里要用宏定义,如果用const的话会编译错误:variably modified ‘prime’ at file scope int prime[maxn]; void getPrime() { memset(prime, 0, sizeof(prime)); for (int i = 2; i <= maxn; ++i) { if (...
杨德胜
2021年3月12日 15:54
P1375 解题思路分享
P1375
回复 0
|
赞 0
|
浏览 8.3k
#include <bits/stdc++.h> using namespace std; bool issu(int n){ for(int i=sqrt(n); i>1; i--){ if(n%i==0) return false; } return true; } int main() { int n; while(cin>>n){ if(n<=11) cout<<-1; for(int i=11; i<n; i+=10){ if(issu(i)){ co...
James
2021年1月29日 14:27
素数两种筛选方法
P1375
回复 0
|
赞 1
|
浏览 11.4k
#include <iostream> #include <math.h> #include <algorithm> using namespace std; int a,b; //线性筛法 bool isprime(int x){ if(x<2) return false; for(int i=2;i<=sqrt(1.0*x);i++){ if(x%i==0) retur...
老猫
2021年1月16日 17:15
记录
P1375
回复 0
|
赞 0
|
浏览 8.6k
#include <bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n) { int flag2=1; for(int i=11;i<n;i=i+10) { int flag=0;//有没有标志 for(int j=2;j<=sqrt(i);j++) if(i%j==0) {flag=1;break;} if(flag==0) { cout<<i<&...
ymw1836828452
2020年4月22日 19:55
P1375题解
P1375
回复 0
|
赞 0
|
浏览 11.3k
#include <stdio.h> #include <stdlib.h> int main() { int n,a[152]={0}; scanf("%d",&n); int i,j,k=0; if(n==2)printf("-1"); for(i=2;i<n;i++) { for(j=2;j<n;j++) { if(i%j==0&&i!=j)break; else if(j==i) ...
1
...
4
5
6
题目
素数
题解数量
57
发布题解
在线答疑
热门题解
1
素数 题解:只能过83%
2
素数 题解:素数定义+判断思路
3
素数 题解:
4
素数 题解:暴力至高
5
素数 题解:
6
素数 题解(素数筛-模板题):
7
素数 题解:使用埃拉托斯特尼筛法构建素数列表,时间复杂度为O(nloglogn)
8
素数 题解:不用素数筛
9
素数 题解:
10
素数 题解: