首页
DreamJudge
院校信息
考研初试
考研复试
保研专区
讨论区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
周小黑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
|
赞 3
|
浏览 1.5k
埃氏筛法简述:和辗转相除法比较相似。首先将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)范围有点特殊,我算了一下有一个数据可...
A001
2024年3月13日 11:22
判断素数 题解:为什么只通过60%呢 请找出错误输入 谢谢!
P1013
回复 4
|
赞 3
|
浏览 1.6k
#include<iostream> using namespace std; int main(){ int n; cin>>n; int flag=0; if(n<=1){ cout<<2<<endl; return 0;} &nb...
小酒
2024年3月11日 15:52
判断素数 题解:
P1013
回复 0
|
赞 0
|
浏览 1.2k
1013解题思路 #include <bits/stdc++.h> using namespace std; int sumath(int m) { int count=0; for(int i=2;i<m;i++) { if(m%i!=0) &n...
lingdongyang
2024年3月10日 10:56
判断素数 题解:
P1013
回复 0
|
赞 0
|
浏览 1.2k
#include<stdio.h> #include<math.h> //1013 判断素数 int main() { int n = 0; while (scanf("%d", &n) != EOF) { if (n <= 1) n = 2;//排除小于1的不是素数 for (int i = n; ; i++) { int flag = 0; for (int j = 2; j <= sqrt(n); j++) { if (i % j == 0) {//没有余数,不是素数...
光明守护神
2024年3月9日 20:59
判断素数 题解:0和1不是素数
P1013
回复 0
|
赞 0
|
浏览 1.5k
.
williams
2024年3月9日 08:45
判断素数 题解:C
P1013
回复 0
|
赞 0
|
浏览 1.3k
#include <stdio.h> #include <stdbool.h> #include <math.h> #include <string.h> #include <ctype.h> int main(){ int n,ans; scanf("%d",&n); while(n){ if(n<=2){ //如果小于等于2 直接输出2 printf("2"); break;...
jix::c
2023年5月4日 18:49
判断素数 题解:
P1013
回复 0
|
赞 0
|
浏览 3.8k
素数的定义:大于1的整数中,只能被1和这个数本身整除的数 试除法判断质数 auto cal = [&](int x) -> bool { if(x < 2)return false; for(int i = 2;i <= sqrt(x);i++) { if(x % i == 0 )return false; } return true; }; 时间复杂度:O(sqrt(n)) AC代码 #include <bits/stdc++.h> ...
零壹
2023年3月24日 15:00
c-注意小于2时不合法,要考虑
P1013
回复 0
|
赞 1
|
浏览 3.6k
先写一个判断是否是质数的函数,然后从输入开始判断,依次递增. #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> #include<math.h> int isP(int n){ if(n<2) return 0; for(int i=2;i<=sqrt(n);i++){ if(n%i==0) return 0; } return 1; } int main(){ int n; ...
Hegel
2023年3月17日 16:29
判断素数
P1013
回复 0
|
赞 1
|
浏览 3.8k
#include <iostream> using namespace std; bool Jud(int a){ if(a<=1) return false; for(int i = 2;i<a;i++) if(a%i==0) return false; return true; } int main() { int a; cin>>a; if(Jud(a)) cout<<a; else{ while(!Jud(a)) a++; cout<&l...
1
2
3
4
5
6
题目
判断素数
题解数量
54
发布题解
在线答疑
热门题解
1
【C语言】看了很多,感觉代码太麻烦,可以参考我的
2
判断素数 题解:
3
判断素数 题解:素数定义+清晰思路
4
判断素数 题解:素数定义+枚举
5
判断素数 题解:
6
判断素数 题解:
7
判断素数 题解:
8
判断素数 题解:
9
判断素数 题解:
10
判断素数 题解: