首页
DreamJudge
院校信息
考研初试
考研复试
保研专区
讨论区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
赖建霖
2025年1月21日 16:03
判断素数 题解:
P1013
回复 0
|
赞 5
|
浏览 1.1k
多用递归思想 #include <bits/stdc++.h> using namespace std; //素数判断函数 int Boolprimenumber(int a){ if(a<2) return 2; for(int i = 2;i < sqrt(a);i++) { //不是素数递归 &nbs...
Lucky_Bug
2020年3月26日 15:21
【C语言】看了很多,感觉代码太麻烦,可以参考我的
P1013
回复 1
|
赞 38
|
浏览 15.4k
#include<stdio.h> int zhishu(int n) { int i; if(n<2) return 1; for(i=2;i<n;i++) { if(n%i==0) return 1;//非质数 } return 0; } int main() { int n; int i; scanf("%d",&n); while(zhishu(n)) n++; printf("%d\n",n); return 0; } 精华的地方应该就是wh...
ccccccyes
2024年8月21日 15:15
判断素数 题解:
P1013
回复 0
|
赞 5
|
浏览 944
#include <iostream> using namespace std; //standard primer judgement bool isPrimer(int n){ if(n <= 3) return n>1; for(int i = 2; i <= n/i ; i++){ if(n%i == 0) return false; &nb...
Candour
2024年4月20日 12:12
判断素数 题解:
P1013
回复 0
|
赞 4
|
浏览 1.2k
#include<bits/stdc++.h> using namespace std; int n; bool cheak(int n) { if(n == 1) return false; for(int i = 2; i * i < n; i ++) if(n % i == 0) return false; return true; } int main() { cin >> n; if(cheak(n)) cout <&l...
20082123
2024年3月28日 16:17
判断素数 题解:
P1013
回复 0
|
赞 1
|
浏览 1.2k
#include<bits/stdc++.h> using namespace std; bool sx(int a){ if(a<2)//边界情况 return false; for(int i=2;i<sqrt(a);i++) if(a%i==0)  ...
easymoney
2024年3月18日 11:48
判断素数 题解:
P1013
回复 0
|
赞 1
|
浏览 1.5k
#include <stdio.h> #include <algorithm> #include <iostream> #include <math.h> using namespace std; int main(){ int n; cin >>n; if(n == 1) n++; for(int i = n; ;i++){ int flag = 0; for(int j = 2;j < sqrt(i);j++){ if(i%j == 0) { ...
FCC
2024年3月15日 10:22
判断素数 题解:判断素数/质数:指在>1的自然数中,除了1和它本身以外
P1013
回复 0
|
赞 2
|
浏览 1.7k
#include <bits/stdc++.h> using namespace std; /* 判断素数/质数:指在大于1的自然数中,除了1和它本身以外,不再有其他因数的自然数。*/ bool isSu( int n ){ if( n < 2 ) //不合法情况 return false; for( int i=2; i <= sqrt(n); i++ ) if( n % i == 0 ) return false; //不是素数 return true; //是素数 } int main(...
flipped
2024年3月14日 19:10
判断素数 题解:
P1013
回复 0
|
赞 0
|
浏览 1.4k
#include <stdio.h> #include <stdbool.h> // 函数:判断一个数是否为素数 bool isp(int n) { if (n <= 1)return false; for (int i = 2; i * i <= n; i++) { if (n % i == 0) { return false; } } return true; } // 函数:查找...
周小黑02477
2024年3月13日 18:04
P1013
回复 0
|
赞 0
|
浏览 1.2k
#include<stdio.h> #include<string> #include <stdlib.h> #include<iostream> #include<string.h> #include<algorithm> #include<math.h> using namespace std; int main() { int n; cin >> n; if (n == 1) n++; for (int i = n; i <= 1000000...
Djiangxu
2024年3月13日 16:24
判断素数 题解:关于埃氏筛选预处理打表的方法求解
P1013
回复 0
|
赞 2
|
浏览 1.4k
埃氏筛法简述:和辗转相除法比较相似。首先将2到n范围内的整数写下来,从2开始依次找到各个素数,然后将这个素数不超过n的倍数划去。反复操作后就能得到n以内的所有素数。 例子:n = 20时 从2开始,第一遍筛掉它的倍数4、6、8、10、12、14、16、18、20,这些数都不是素数,22超过了20,结束本轮筛选。 然后3也是素数,第二遍筛掉它的倍数6、9、12、15、18,这些都不是素数。 第三遍是5,依次类推就可以得到素数表。 然后拿输入的数据来对比一下就好啦! 需要注意的点: (1)1不是素数。 (2)范围有点特殊,我算了一下有一个数据可...
1
2
3
4
5
题目
判断素数
题解数量
42
发布题解
在线答疑
热门题解
1
【C语言】看了很多,感觉代码太麻烦,可以参考我的
2
判断素数 题解:素数定义+清晰思路
3
判断素数 题解:
4
判断素数 题解:
5
判断素数 题解:
6
判断素数 题解:
7
判断素数 题解:<=sqrt平方根进行%判断
8
判断素数 题解:
9
判断素数 题解:
10
判断素数 题解: