P1375 素数 - 题解

登录注册上岸

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

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

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

活着的传奇

2023年8月25日 10:13

素数题解：

P1375

回复 0 | 赞 0 | 浏览 761

#include<bits/stdc++.h> using namespace std; int issushu(int k){ int i; for(i=2;i<k;i++) { if(k%i==0){ return 0; break; } } if(i>=k) return 1; else return 0; } int main(){ int n; while(cin>>n){ int c=0; for(int i=2;...

2023年7月30日 14:30

素数题解：

P1375

回复 0 | 赞 0 | 浏览 692

#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; vector<int> a(n, 0); int cnt = 0; a[0] = a[1] = 1; for (int i = 2; i < n; i++) { ...

2023年7月29日 16:05

素数题解：

P1375

回复 0 | 赞 1 | 浏览 709

解法一：先求出10000以内所有素数，再筛选。 #include <bits/stdc++.h> using namespace std; #include <bits/stdc++.h> using namespace std; const int maxn=10005; int prime[maxn]; void getPrime(){ memset(prime,0,sizeof(prime)); for(int i=2;i<=maxn;i++){ &nb...

2023年5月4日 19:09

素数题解：

P1375

回复 0 | 赞 0 | 浏览 1.1k

在素数上加了一些限制，只需要在筛选质数的时候加上一些限制条件即可限制条件 auto cal = [&](int x) -> bool { if(x < 2 or x%10 != 1)return false; for(int i = 2;i < x;i++) { if(x % i == 0)return false; } return true; }; 输出的需要注意的地方，最后一个不能留空，空的时候输出-1 if(!vec.size()) { cout <<...

2023年3月20日 19:57

找到区间（1，n）内个位为1的素数

P1375

回复 0 | 赞 0 | 浏览 2.6k

#include <iostream> using namespace std; int main() { int n; while (cin >> n) { int e = 0; for (int i = 1, j; i < n; i++) { if (i % 10 == 1) { for (j = 2; j < i && i % j != 0; j++) {} if (i == j) { e = 1; cout << i <<...

2023年2月15日 21:26

P1375

回复 0 | 赞 0 | 浏览 2.8k

#include <iostream> #include <math.h> using namespace std; bool judge(int x){ //该函数用于判断x是否是质数 if(x<=1) return false; //小于等于1 直接排除 int bound=(int) sqrt(x)+1; //检测2~sqrt（x）则可 ...

2023年2月2日 13:10

素数

P1375

回复 0 | 赞 2 | 浏览 3.0k

题目描述 Time Limit: 1000 ms Memory Limit: 256 mb 输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。输入输出格式输入描述: 输入有多组数据。每组一行，输入n。输出描述: 输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。输入输出样例输入样例#: 复制 100 输出样例#: ...

2022年11月11日 21:50

c 素数

P1375

回复 0 | 赞 1 | 浏览 4.2k

#include<stdio.h> #include<stdlib.h> /* 输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。输出描述: 输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数 (素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。输入输出样例输入样例#: 复制 100 输出样例#: 复制 11 31 41 61 71 */ int test(int b) { &nb...

2022年3月4日 21:31

素数

P1375

回复 0 | 赞 0 | 浏览 6.0k

先预处理找到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 <...

2022年2月20日 23:05

瞎写的，希望大家能提出一点建议

P1375

回复 0 | 赞 0 | 浏览 4.3k

#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的嘛，偷个懒 &...

1
2
3
4

题目素数

题解数量35

热门题解

1 素数

2 素数 (试除法 O(m * n * sqrt(n)))题解：

3 素数题解：

4 素数题解：

5 c 素数

6 素数题解：简单易懂的办法

7 线性素数筛选

8 素数题解：

9 P1375题解

10 素数题解：