P1102 素数判定 - 题解

登录注册上岸

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

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

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

可可爱爱草莓派

2024年9月1日 20:12

素数判定题解：

P1102

回复 0 | 赞 0 | 浏览 989

#include<bits/stdc++.h> using namespace std; const int maxn = 1000000 + 5; int prime[maxn]; void getPrime(){ memset(prime,0,sizeof prime); for(int i = 2;i < maxn;i++){ if(!prime[i]) prime[++prime[0]] = i; ...

我与代码的故事

2024年5月10日 23:48

素数判定（试除法 O(n*sqrt(n)）题解：

P1102

回复 0 | 赞 1 | 浏览 492

1000的数据量可以过 #include <bits/stdc++.h> using namespace std; int a, b; bool cheak(int x) { for(int i = 2; i <= x / i; i ++) if(x % i == 0) return false; return true; } int main() { while(cin >> a >> b) { int ans = 0; for(int i = mi...

2024年3月31日 12:33

素数判定题解：为什么有错误啊佬们，dev c++能通过

P1102

回复 5 | 赞 0 | 浏览 519

#include<bits/stdc++.h> using namespace std; int main(){ int a,b; while(scanf("%d %d",&a,&b)!=EOF){ int sum=0; for(int i=a;i<=b;i++){ &n...

2024年3月19日 09:42

素数判定题解：

P1102

回复 0 | 赞 0 | 浏览 448

#include <stdio.h> #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int maxn = 1000000 + 5; int prime[maxn]; void getprime() { memset(prime, 0, sizeof(prime)); for (int i = 2; i <= maxn; i++) { ...

光明守护神

2024年3月18日 10:56

C++

P1102

回复 0 | 赞 0 | 浏览 678

#include<cmath> #include<iostream> using namespace std; bool sushu(int n) { if (n < 2) { return false; } else { for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) return false; } } return true; } int main() { int a, b; while ...

Cookie‘s AE86

2024年3月17日 09:10

素数判定题解：注意a、b两个数的大小关系

P1102

回复 0 | 赞 0 | 浏览 654

#include<bits/stdc++.h> using namespace std; bool primenumberjudge(int n); int main(){ int n, m; int cnt; while(cin >> n >> m){ cnt = 0; if(n > m){ int tmp = n; n = m; m = tmp; } ...

2024年3月15日 16:21

素数判定题解：简洁易懂

P1102

回复 0 | 赞 0 | 浏览 484

#include <bits/stdc++.h> using namespace std; int main() { int a,b; while(scanf("%d %d",&a,&b)!=EOF){ int cnt=0; if(a>b){int t=a;a=b;b=t;} for(;a<=b;a++) { int tag=0; for(int i=2;i<a;i++) { if(a%i==0){tag=1...

2024年3月13日 00:06

素数判定题解：

P1102

回复 0 | 赞 0 | 浏览 383

#include<stdio.h> #include<iostream> using namespace std; bool ss(int a){ for(int i = 2; i<=a/2; i++){ if(a%i == 0){ return false; } } return true; } //给你两个数a、b,现在的问题是要判断这两个数组成的区间内共有多少个素数 int main(){ int a,b; while...

2024年3月10日 11:31

素数判定题解：

P1102

回复 0 | 赞 0 | 浏览 532

#include<stdio.h> #include<math.h> int main() { int a, b; while (scanf("%d%d", &a, &b) != EOF) { int cnt = 0; if (a > b) { int t = b; b = a; a = t; } for (int i = a; i <= b; i++) {//从a到b之间每个数进行判定 int flag = 0; for (int j = 2; j <...

2024年3月4日 15:17

素数判定题解：c 多谢评论区的指正，需要提前判断a,b谁大谁小

P1102

回复 0 | 赞 0 | 浏览 445

#include <stdio.h> #include <math.h> int main() { int a, b; while (scanf("%d %d", &a, &b) != EOF) { if (b < a) { int temp = a; a = b; b = temp; } int cnt = 0; // 记录素数的个数 ...

1
2

题目素数判定

题解数量19

热门题解

1 素数判定题解：简洁快速

2 [c]易错点为：if a>b则需要交换a与b的值

3 素数判定（试除法 O(n*sqrt(n)）题解：

4 P1102 素数判定

5 素数判定题解：为什么有错误啊佬们，dev c++能通过

6 素数判定题解：注意a、b两个数的大小关系

7 素数判定题解：

8 素数筛选办法

9 素数判定题解：c 多谢评论区的指正，需要提前判断a,b谁大谁小

10 素数判定题解：C