P1102 素数判定 - 题解

登录注册上岸

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

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

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

2020年3月27日 10:53

[c]易错点为：if a>b则需要交换a与b的值

P1102

回复 1 | 赞 1 | 浏览 11.8k

我其实觉得是题目出的不严谨，区间来说，都是左小右大，如果颠倒，值应当是不存在才对。 #include<stdio.h> int sushu(int a,int b) { int i,num=0; int j,flag=0; if(a>b) { flag = b; b = a; a = flag; } flag = 0; for(i=a;i<=b;i++) { for(j=2;j<i;j++) { if(i%j==0) { flag =1; b...

2020年3月13日 18:22

1102素数判断c++

P1102

回复 0 | 赞 0 | 浏览 9.9k

#include using namespace std; bool zhishu(int n) {//判断素数 int sum = 0; for (int i = 2;i < n;i++) {//这里也可以可以2到根号n,但是要注意sqrt后要加一强转为int型 if (n % i == 0) { return false; } } return true; } int main() { int a, b; while (cin >> a >> b) { if (a > b)...

1
2
3

题目素数判定

题解数量22

发布题解在线答疑

热门题解

1 素数判定题解：素数定义+整体思路

2 素数判定题解：为什么有错误啊佬们，dev c++能通过

3 素数判定题解：简洁快速

4 素数判定（试除法 O(n*sqrt(n)）题解：

5 素数判定题解：

6 素数判定题解：

7 [c]易错点为：if a>b则需要交换a与b的值

8 素数判定题解：

9 素数判定题解：

10 素数判定题解：简洁易懂