P1013 判断素数 - 题解

登录注册上岸

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

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

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

2024年3月10日 10:56

判断素数题解：

P1013

回复 0 | 赞 0 | 浏览 559

#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 | 浏览 554

2024年3月9日 08:45

判断素数题解：C

P1013

回复 0 | 赞 0 | 浏览 575

#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;...

2023年5月4日 18:49

判断素数题解：

P1013

回复 0 | 赞 0 | 浏览 2.2k

素数的定义：大于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.0k

先写一个判断是否是质数的函数,然后从输入开始判断,依次递增. #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; ...

2023年3月17日 16:29

P1013

回复 0 | 赞 1 | 浏览 3.2k

#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...

2021年3月17日 17:10

P1013

回复 1 | 赞 2 | 浏览 11.9k

#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.2k

#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; }

2021年2月18日 18:08

纯C，注意对1单独处理

P1013

回复 0 | 赞 1 | 浏览 8.6k

#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...

2020年5月7日 16:45

stl大法

P1013

回复 0 | 赞 1 | 浏览 10.4k

埃及筛法找到所有范围内的素数，然后直接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 ...

1
2
3
4

题目判断素数

题解数量31

热门题解

1 【C语言】看了很多，感觉代码太麻烦，可以参考我的

2 1013素数判断（数据可能有问题）

3 纯C不复杂

4 题解：判断素数

5 判断素数题解：

6 stl大法

7 判断素数

8 判断素数题解：关于埃氏筛选预处理打表的方法求解

9 P1013 解题思路分享

10 c-注意小于2时不合法,要考虑