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

登录注册上岸

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

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

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

我与代码的故事

2024年5月8日 00:15

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

P1355

回复 0 | 赞 1 | 浏览 510

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

拉萨小队长

2024年4月26日 23:35

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

P1355

回复 0 | 赞 0 | 浏览 455

#include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ if(n==1){ cout<<"no"<<endl; co...

2024年3月18日 12:10

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

P1355

回复 0 | 赞 0 | 浏览 456

#include <stdio.h> #include <iostream> #include <math.h> #include <algorithm> using namespace std; int main(){ int n; while(cin >> n){ int flag = 0; if(n == 1){ cout << "no"<<endl; flag = 1; } for(int i = 2;i <= sqrt(n);i++){ ...

光明守护神

2024年3月18日 10:52

C++

P1355

回复 0 | 赞 1 | 浏览 447

#include<cmath> #include<iostream> using namespace std; bool sushu(int n) { if (n < 2) { return false; } else { for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) return false; } } return true; } int main() { int n; while (ci...

2024年3月15日 19:55

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

P1355

回复 0 | 赞 0 | 浏览 483

#include <bits/stdc++.h> using namespace std; int main() { int num; while (scanf("%d",&num)!=EOF){ int tag=0; if(num==0||num<0||num==1) tag=1; else{ for (int i=2;i<num;i++) { if(num%i==0) tag=1; ...

2024年3月14日 12:13

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

P1355

回复 0 | 赞 0 | 浏览 414

#include<stdio.h> #include<iostream> using namespace std; bool sushu(int n){ for(int i = 2 ; i<n ;i++){ if(n%i==0){ return 0; } } return 1; } int main(){ int n; while(cin>>n){ if(n<=1){ cout<<"no"<<endl; } if(sushu(n)...

2024年3月10日 11:07

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

P1355

回复 0 | 赞 0 | 浏览 390

#include<stdio.h> #include<math.h> int main() { int n = 0; while (scanf("%d", &n) != EOF) { if (n <= 1) { printf("no\n"); continue; } int flag = 0; for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) {//不是素数 flag = 1; } } if ...

2024年3月4日 15:00

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

P1355

回复 0 | 赞 0 | 浏览 784

#include <stdio.h> #include <math.h> int main() { int n; while (scanf("%d", &n) != EOF) { int flag = 0; if (n <= 1) { flag = 1; } for (int i = 2; i <= sqrt(n); i++) { if...

2024年2月7日 21:17

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

P1355

回复 0 | 赞 0 | 浏览 499

#include <stdio.h> #include <math.h> int isPrimary(int n) { int i; for(i = 2; i < sqrt(n); i++) if(n % i == 0) break; if(i >= sqrt(n)) return 1; else return 0; } int main() { int n; while(scanf("%d",&n) != EOF) { if(n > 1 && isPrima...

DestinyCares+++

2024年1月22日 18:29

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

P1355

回复 0 | 赞 1 | 浏览 584

#include<bits/stdc++.h> using namespace std; int main(){ int n; int flag; while(cin>>n){ if(n<=1){ cout<<"no&q...

1
2

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

题解数量13

热门题解

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

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

3 C++

4 c-素数判定

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

6 过

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

8 P1355 解题思路分享

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

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