P1013 判断素数

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

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

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

mzymzyo

2020年2月22日 21:21

题解：判断素数

P1013

回复 0 | 赞 1 | 浏览 10.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.1k

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

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

//判断输入的数（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.1k

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

谦虚使人进步

2020年1月16日 09:28

这是我第一遍想到的结果，还没想有没有更好的，写完全部有时间再做一遍

P1013

回复 0 | 赞 0 | 浏览 9.1k

#include <iostream> using namespace std; int ss(int num){ if(num==0 || num==1) return 0; for(int i=2;i<num;i++){ if(num%i==0) return 0; } return 1; } int main(...

猛士骁将

2020年3月13日 21:31

P1013 - 判断素数（C语言）

P1013

回复 0 | 赞 1 | 浏览 9.1k

#include <stdio.h> #include <math.h> int Judge(int x) // 判断素数的函数，是素数返回1，不是返回0 { for (int i = 2; i <= sqrt(x); i++) { if (x % i == 0) &n...

王华瑞

2020年1月20日 22:06

易懂方法

P1013

回复 0 | 赞 0 | 浏览 11.7k

#include<stdio.h> int main() { int a,i,j,c; scanf("%d",&a); for(i=2;i<a;i++) { if(a%i==0) break; &nb...

A1120161820

2020年3月19日 09:19

判断素数（c++）

P1013

回复 0 | 赞 0 | 浏览 11.1k

注意：1不是素数 #include<iostream> using namespace std; bool fun(int num) { //判断num是否是素数 if (num == 1)//1不是素数 return false; for (int i = 2; i < num; i++) { if (num%i == 0) return false; } return true; } int main() { int num; cin >> num; while(!fun(nu...

题目判断素数

题解数量39

发布题解在线答疑

热门题解

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

2 判断素数题解：

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

4 判断素数题解：

5 判断素数题解：

6 判断素数题解：

7 判断素数题解：

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

9 判断素数题解：

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