首页
DreamJudge
院校信息
考研初试
考研复试
保研专区
讨论区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
Chen沧月有泪
2025年2月16日 12:49
素数 题解:
P1375
回复 0
|
赞 2
|
浏览 1.3k
#include<iostream> #include<cmath> #include<sstream> #include<string> bool isSu(int num) { for (int i = 2; i <= sqrt(num); i++) { if (num%i==0) { &...
西电机试专家
2025年2月12日 11:12
素数 题解:素数定义+判断思路
P1375
回复 0
|
赞 10
|
浏览 1.2k
#include <bits/stdc++.h> using namespace std; //素数是指那些大于1,并且只能被1和它自己整除的数 //思路: 判断一个数是不是素数,即用它除以小于其根号的数[2-sqrt(i)],若能整除 则说明非素数 int main(){ int n; while(cin>>n) { int judge=0;//用于判断有没有结果 &nbs...
Amberqwe
2024年3月25日 14:55
素数 题解:
P1375
回复 3
|
赞 7
|
浏览 1.3k
为什莫一直是百分之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++) {  ...
emperorT
2024年3月29日 23:42
素数 题解:只能过83%
P1375
回复 1
|
赞 11
|
浏览 1.6k
#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
|
赞 1
|
浏览 2.6k
#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...
15160115293
2024年5月11日 16:27
素数 题解:
P1375
回复 0
|
赞 3
|
浏览 1.2k
#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){  ...
Candour
2024年4月26日 23:28
素数 (试除法 O(m * n * sqrt(n)))题解:
P1375
回复 0
|
赞 2
|
浏览 1.0k
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
|
赞 1
|
浏览 1.3k
#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
|
浏览 996
为什么一直是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
|
赞 2
|
浏览 1.0k
#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...
1
2
3
4
5
6
题目
素数
题解数量
57
发布题解
在线答疑
热门题解
1
素数 题解:只能过83%
2
素数 题解:素数定义+判断思路
3
素数 题解:
4
素数 题解:暴力至高
5
素数 题解:
6
素数 题解(素数筛-模板题):
7
素数 题解:使用埃拉托斯特尼筛法构建素数列表,时间复杂度为O(nloglogn)
8
素数 题解:不用素数筛
9
素数 题解:
10
素数 题解: