P1102 素数判定 - 题解

登录注册上岸

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

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

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

2024年2月6日 16:39

素数判定题解：C

P1102

回复 0 | 赞 0 | 浏览 460

#include <stdio.h> #include <math.h> int isPrimary(int n) { int i; for(i = 2; i <= sqrt(n); i++) if(n % i == 0) break; if(i > sqrt(n)) return 1; else return 0; } int Primary(int a,int b) { int i,count = 0; if(a > b) { i = a; a = b; b = ...

2023年7月30日 13:34

素数判定题解：简洁快速

P1102

回复 0 | 赞 1 | 浏览 812

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

2023年3月22日 20:32

输出区间[a,b]内的素数

P1102

回复 0 | 赞 0 | 浏览 2.3k

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

2023年2月20日 16:20

P1102 素数判定

P1102

回复 0 | 赞 1 | 浏览 3.2k

#include <iostream> #include <math.h> using namespace std; int sw(int &a,int &b){ //该函数用于保障a<b int t; if(a>b){ t=a;a=b;b=t; } } int main(){ &...

2023年2月5日 19:38

素数的倍数一定不是素数

P1102

回复 0 | 赞 0 | 浏览 2.8k

#include <iostream> using namespace std; int main() { int a, b; while (cin >> a >> b) { int min, max, sum=0; if (a > b) { min = b; max = a; } else { min = a; max = b; } ...

2022年4月26日 13:03

c++

P1102

回复 0 | 赞 0 | 浏览 5.2k

#include <iostream> using namespace std; int a, b; bool is_prime(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 cnt = 0; for (int i = min(a, b); i <= max(a, ...

2021年6月24日 11:50

素数筛选办法

P1102

回复 0 | 赞 0 | 浏览 6.1k

#include <iostream> #include <algorithm> #include <string> #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++){ &n...

2020年3月27日 10:53

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

P1102

回复 1 | 赞 1 | 浏览 11.5k

我其实觉得是题目出的不严谨，区间来说，都是左小右大，如果颠倒，值应当是不存在才对。 #include<stdio.h> int sushu(int a,int b) { int i,num=0; int j,flag=0; if(a>b) { flag = b; b = a; a = flag; } flag = 0; for(i=a;i<=b;i++) { for(j=2;j<i;j++) { if(i%j==0) { flag =1; b...

2020年3月13日 18:22

1102素数判断c++

P1102

回复 0 | 赞 0 | 浏览 9.5k

#include using namespace std; bool zhishu(int n) {//判断素数 int sum = 0; for (int i = 2;i < n;i++) {//这里也可以可以2到根号n,但是要注意sqrt后要加一强转为int型 if (n % i == 0) { return false; } } return true; } int main() { int a, b; while (cin >> a >> b) { if (a > b)...

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