P1013 判断素数 - 题解

登录注册上岸

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

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

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

2025年3月25日 18:26

判断素数题解：

P1013

回复 0 | 赞 2 | 浏览 76

#include<stdio.h> #include<string.h> #include<ctype.h> #include<math.h> #define MAX 1000 int main(){ int n; scanf("%d",&n); int i,j; for(i=2;i<n;i++){ ...

2025年3月25日 10:59

判断素数题解：

P1013

回复 0 | 赞 0 | 浏览 39

#include<bits/stdc++.h> using namespace std; bool shu(int x){ if(x<2) return false; for(int i=2;i<=sqrt(x);i++){ if(x%i==0) return false; } return true; } int main(){ int n; cin>>n; for(int i=n;;i++){ if(shu(i)){ cout<<i<<endl; break...

2025年3月20日 22:15

判断素数题解：<=sqrt平方根进行%判断

P1013

回复 0 | 赞 5 | 浏览 105

#include<bits/stdc++.h> using namespace std; bool isPrime(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() { int n; cin>>n; while(isPrime(n)){ //若为true,代表n为素数,输出； cout<<...

2025年3月6日 09:17

判断素数题解：

P1013

回复 0 | 赞 17 | 浏览 298

#include<bits/stdc++.h> using namespace std; bool isPrime(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() { int n; cin >>...

2025年3月2日 21:43

判断素数题解：

P1013

回复 2 | 赞 6 | 浏览 371

一直卡在80% 求解答 #include<stdio.h> int main(){ int number; int a; scanf("%d",&number); if(number>10000){ return 0; &nbs...

西电机试专家

2025年2月12日 10:22

判断素数题解：素数定义+清晰思路

P1013

回复 0 | 赞 16 | 浏览 382

#include <bits/stdc++.h> using namespace std; //素数是指那些大于1，并且只能被1和它自己整除的数 //思路：判断一个数是不是素数，即用它除以小于其根号的数[2-sqrt(i)]，若能整除则说明非素数 int main(){ int n; cin>>n; if(n==1) //1不是素数 ...

2025年1月17日 22:29

判断素数题解：

P1013

回复 3 | 赞 11 | 浏览 533

#include<stdio.h> int main(){ int n; scanf("%d",&n); int flag=0; if(n>1000){ return 0; }else{ &...

2025年1月21日 16:03

判断素数题解：

P1013

回复 0 | 赞 5 | 浏览 336

多用递归思想 #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...

2020年3月26日 15:21

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

P1013

回复 1 | 赞 34 | 浏览 14.5k

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

2024年8月21日 15:15

判断素数题解：

P1013

回复 0 | 赞 5 | 浏览 500

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

1
2
3
4

题目判断素数

题解数量39

发布题解在线答疑

热门题解

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

2 判断素数题解：

3 判断素数题解：素数定义+清晰思路

4 判断素数题解：

5 判断素数题解：

6 判断素数题解：

7 判断素数题解：

8 判断素数题解：<=sqrt平方根进行%判断

9 判断素数题解：

10 判断素数题解：为什么只通过60%呢请找出错误输入谢谢！