首页
DreamJudge
院校信息
考研初试
考研复试
保研专区
讨论区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
byack
2021年3月17日 17:10
纯C不复杂
P1013
回复 1
|
赞 2
|
浏览 12.3k
#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.8k
#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
|
浏览 9.0k
#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.9k
埃及筛法找到所有范围内的素数,然后直接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.9k
#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...
mzymzyo
2020年2月22日 21:21
题解:判断素数
P1013
回复 0
|
赞 1
|
浏览 11.2k
首先定义了一个函数用来判断是不是素数,注意要特判0和1都不是素数 如果这个数不是素数就加一再判断,直到是素数就会跳出循环 #include<iostream> using namespace std; bool prime(int n)//是素数返回1,不是返回0 { if (n == 0 || n == 1)return 0; for (int i = 2; i * i <= n; i++) if (n % i == 0)return 0; return 1; } int main() { int n; cin &...
创世的背影
2019年12月5日 10:45
判断素数(0和1不是素数)
P1013
回复 0
|
赞 0
|
浏览 14.9k
#include <stdio.h> int main() { int a,b,c,i; scanf("%d",&a); for(b=2;b<=a;b++) { if(a%b==0) { c=a; for(i=2;i<=c;i++) { if(c%i==0) { c=c+1; ...
myhy001
2019年12月6日 11:21
判断素数
P1013
回复 1
|
赞 0
|
浏览 11.5k
#include<stdio.h> int main() { int n,i,f=0,j; scanf("%d",&n); for(i=1;i<=n;i++) { if(n%i==0) f++; } if(f==2) printf("%d",n); els...
findh247
2019年12月10日 20:20
素数问题
P1013
回复 0
|
赞 0
|
浏览 10.7k
//判断输入的数(1000以内)是否为素数,若是则输出,反之输出比这个数大的素数 #include <stdio.h> int main() { printf("输入一个数:\n"); int n,a,i,b=0; int answer (int x); scanf("%d",&a); if (a==2) &nb...
codesuc
2020年3月12日 20:30
输出大于或等于本身的最小的素数(注意考虑边界)
P1013
回复 0
|
赞 0
|
浏览 10.8k
#include<stdio.h> #include<math.h> int main(){ int a,i,c,b; scanf("%d",&a); if(a==0||a==1) //边界情况,0和1非素数 printf("%d",2); else{ for(c=a;c>=a;c++){ b=1; for(i=2;i<=sqrt(c);i++) if(c%i==0){ b=0; ...
1
...
3
4
5
6
题目
判断素数
题解数量
54
发布题解
在线答疑
热门题解
1
【C语言】看了很多,感觉代码太麻烦,可以参考我的
2
判断素数 题解:
3
判断素数 题解:素数定义+清晰思路
4
判断素数 题解:素数定义+枚举
5
判断素数 题解:
6
判断素数 题解:
7
判断素数 题解:
8
判断素数 题解:
9
判断素数 题解:
10
判断素数 题解: