首页
DreamJudge
院校信息
考研初试
机试真题
讨论区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
光明守护神
2024年3月9日 20:59
判断素数 题解:0和1不是素数
P1013
回复 0
|
赞 0
|
浏览 921
.
williams
2024年3月9日 08:45
判断素数 题解:C
P1013
回复 0
|
赞 0
|
浏览 919
#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
|
浏览 2.9k
素数的定义:大于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.2k
先写一个判断是否是质数的函数,然后从输入开始判断,依次递增. #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.5k
#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...
byack
2021年3月17日 17:10
纯C不复杂
P1013
回复 1
|
赞 2
|
浏览 12.1k
#include <stdio.h> int ss(int num) { for (int i = 2; i < num; ++i) { if (num%i == 0) return 0; } return num; } int main() { int num, flag; scanf("%d", &num); if (num < 2) // 0和1都不是素数 num = 2; whi...
杨德胜
2021年3月12日 13:53
P1013 解题思路分享
P1013
回复 0
|
赞 1
|
浏览 7.5k
#include <bits/stdc++.h> using namespace std; bool issu(int n){ for(int i=sqrt(n); i>1; i--){ if(n%i==0) return false; } return true; } int main() { int n; cin>>n; if(n==1) n++; while(!issu(n)){ n++; } cout<<n; }
sincerely_LM
2021年2月18日 18:08
纯C,注意对1单独处理
P1013
回复 0
|
赞 1
|
浏览 8.8k
#include <stdio.h> #include <stdlib.h> int main(int argc, char const *argv[]) { int n,N ; scanf("%d",&n); if(n==1){//对1单独处理 printf("%d\n",2); }else{ N = FoundNum(n); printf("%d\n",N ); } return 0; } int FoundNum(int num){//寻找素数 fo...
csYfZhang
2020年5月7日 16:45
stl大法
P1013
回复 0
|
赞 1
|
浏览 10.7k
埃及筛法找到所有范围内的素数,然后直接lowerbound即可, #define ll int #define MAX 20005 #define vec vector<ll> int main() { bool isP[MAX]; vec primes; fill(isP, isP + MAX, 1); for (int i = 2; i < MAX; i++) { if (isP[i]) for (int j = i * 2; j < MAX; j += i) isP[j] = 0; } for ...
莫小七
2020年2月21日 14:29
1013素数判断(数据可能有问题)
P1013
回复 1
|
赞 2
|
浏览 11.6k
#include<iostream> using namespace std; bool sushu(int i) { for (int j = 2;j < i;j++) { if (i % j == 0) { return false; } } return true; } int main() { int n; cin >> n; if(n==0||n==1){ cout << 2; exit(0); } for (int i = n;i <= 10...
1
2
3
4
题目
判断素数
题解数量
39
发布题解
在线答疑
热门题解
1
【C语言】看了很多,感觉代码太麻烦,可以参考我的
2
判断素数 题解:素数定义+清晰思路
3
判断素数 题解:
4
判断素数 题解:
5
判断素数 题解:
6
判断素数 题解:
7
判断素数 题解:
8
判断素数 题解:
9
判断素数 题解:<=sqrt平方根进行%判断
10
判断素数 题解: