P1375 素数 - 题解

登录注册上岸

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

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

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

2024年3月29日 23:42

素数题解：只能过83%

P1375

回复 1 | 赞 0 | 浏览 579

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

可可爱爱草莓派

2024年9月1日 20:35

素数题解：

P1375

回复 0 | 赞 0 | 浏览 1.1k

#include<bits/stdc++.h> using namespace std; const int maxn = 1000000 + 5; int prime[maxn]; void getPrime(){ memset(prime,0,sizeof prime); for(int i = 2;i <= maxn;i++){ if(!prime[i]) prime[++prime[0]] = i; &nbs...

2024年5月11日 16:27

素数题解：

P1375

回复 0 | 赞 0 | 浏览 522

#include<stdio.h> int isPrime(int n){ int i,t=1; if(n<=1)return 0; else{ for(i=2;i<=n/2;i++){ if(n%i==0){ ...

我与代码的故事

2024年4月26日 23:28

素数 (试除法 O(m * n * sqrt(n)))题解：

P1375

回复 0 | 赞 1 | 浏览 458

100 * 10000 * 100 = 1e8 勉强能过，如果输入的数据大于100组就过不了了，就得用线性筛（C/C++ 1s能处理1e7 - 1e8的规模） #include<bits/stdc++.h> using namespace std; int n; bool cheak(int x) { for(int i = 2; i <= x / i; i ++) if(x % i == 0) return false; return true; } int main() ...

2024年3月26日 14:19

素数题解：C语言

P1375

回复 0 | 赞 0 | 浏览 744

#include<stdio.h> #include<math.h> #include<string.h> int arr[105]; int main(void){ int n; while(~scanf("%d",&n)){ int count = 0; for(i...

今夕何夕12211

2024年3月26日 02:10

素数题解：

P1375

回复 3 | 赞 0 | 浏览 442

为什么一直是50% #include <stdio.h> #include <stdlib.h> #include <string.h> int isprime(int n) { int sqt=sqrt(n); if(n==1) return 0; if(n==2) return 1; for(int i...

2024年3月26日 10:07

素数题解：简单易懂

P1375

回复 0 | 赞 0 | 浏览 448

#include<iostream> #include<math.h> using namespace std; int Judge(int x) { if(x<2)return 0; if(x==2)return 1; for(int i = 2;i<=sqrt((float)x);i++) { if(x...

2024年3月25日 14:55

素数题解：

P1375

回复 2 | 赞 0 | 浏览 441

为什莫一直是百分之50 #include<stdio.h> #include<math.h> int main() { int n,k=0; while(scanf("%d\n",&n)!=EOF) { for(int i=2; i<n; i++) { ...

2024年3月21日 21:32

素数题解：

P1375

回复 0 | 赞 0 | 浏览 447

#include <bits/stdc++.h> using namespace std; const int maxn = 1e4 + 1; int prime[maxn]; int ans[maxn]; void getPrime(){ memset(prime, 0, sizeof(prime)); for(int i = 2; i <= maxn; i++){ if(0 == prime[i]){ prime[++prime[0]] = i; } ...

2024年3月19日 09:56

素数题解：

P1375

回复 0 | 赞 0 | 浏览 439

#include <stdio.h> #include <cstring> #include <iostream> using namespace std; const int maxn = 1000000 + 5; int prime[maxn]; void getprime(){ memset(prime,0,sizeof(prime)); for(int i = 2;i <=maxn;i++){ if(!prime[i]) prime[++prime[0]] = i; for(int j = 1;j &l...

1
2
3
4

题目素数

题解数量35

热门题解

1 素数

2 素数 (试除法 O(m * n * sqrt(n)))题解：

3 素数题解：

4 素数题解：

5 c 素数

6 素数题解：简单易懂的办法

7 线性素数筛选

8 素数题解：

9 P1375题解

10 素数题解：