P1355 素数判定 - 哈尔滨工业大学 - 题解

登录注册上岸

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

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

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

2023年3月21日 16:27

P1355

回复 0 | 赞 1 | 浏览 2.6k

应该没什么说的吧,注意用sqrt就行. 其实有一点很奇怪,在判断素数时,写成if(n<2||n%i==0) return 0;通过率只有83%,这是为什么呢?应该没什么区别呀. #include<stdio.h> #include<math.h> int isPrime(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(){ ...

2021年3月12日 13:59

P1355 解题思路分享

P1355

回复 0 | 赞 0 | 浏览 6.7k

#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; while(cin>>n){ if(issu) cout<<"yes"<<endl; else cout<<"no"<<endl; } } ...

2021年1月16日 15:59

过

P1355

回复 0 | 赞 0 | 浏览 7.6k

#include <bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n) { if(n<=1) cout<<"no"<<endl; else { int flag=0; for(int i=2;i<sqrt(n);i++) { if(n%i==0) {flag=1;break;} } if(flag==0) cout<...

1
2

题目素数判定 - 哈尔滨工业大学

题解数量13

热门题解

1 素数判定 - 哈尔滨工业大学题解：

2 素数判定（试除法）- 哈尔滨工业大学题解：

3 C++

4 c-素数判定

5 素数判定 - 哈尔滨工业大学题解：，标记法，注意1不是素数

6 过

7 素数判定 - 哈尔滨工业大学题解：c

8 P1355 解题思路分享

9 素数判定 - 哈尔滨工业大学题解：

10 素数判定 - 哈尔滨工业大学题解：C