首页
DreamJudge
院校信息
专业题库
模拟考试
机试真题
408真题
专业课程
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
小酒
2024年3月15日 22:26
素数 题解:
P1375
回复 0
|
赞 0
|
浏览 743
1375解题思路 #include <bits/stdc++.h> using namespace std; int main() { int m; int count=0;//记录1到m之间是否有素数 while(cin>>m) { for(int i=10;i<m;i++) { int flag=0;//记录一个数是否有因子 for(int k=2;k<=i/2;k++) { if(i%k==0) ...
红毛舒肤佳
2024年3月13日 17:23
素数 题解:C++
P1375
回复 0
|
赞 0
|
浏览 532
#include <bits/stdc++.h> using namespace std; int Isprime(int a){ for(int i=2;i<=sqrt(a);i++){ if(a%i==0) return 0; } return 1; } int main(){ int n; while(cin>>n){ int flag=0; int num=1;//用于控制第一个元素输出时前面不带空格 for(int ...
FIVEszc
2024年3月13日 16:54
素数 题解:简单易懂的办法
P1375
回复 0
|
赞 1
|
浏览 663
#include <bits/stdc++.h> using namespace std; int main() { int num; int tag=0; while(scanf("%d",&num)!=EOF){ for(int i=3;i<num;i++) { int flag=0; for(int n=2;n<i;n++) { if(i%n==0) {flag=1;break;} } if(flag==0) ...
Cookie‘s AE86
2024年3月13日 10:49
素数 题解:
P1375
回复 0
|
赞 0
|
浏览 568
#include<bits/stdc++.h> using namespace std; bool primenumberjudge(int n); int main(){ int n; int judge = 0; cin >> n; for(int i = 2; i < n; i++){ if(i % 10 == 1){ if(primenumberjudge(i)){ cout << i << ...
williams
2024年3月10日 23:04
素数 题解:
P1375
回复 0
|
赞 1
|
浏览 1.1k
#include <stdio.h> int main(){ int n,flag,count; while (scanf("%d",&n)!=EOF) { count=0; for(int i=1;i<n;i++){ flag =0; if(i==1||i==2) continue; for(int j=2;j<i;j++){ if(i%j==0) flag=1; ...
799
2024年3月8日 14:34
素数 题解:将素数放在数组,通过数组长度判断是否输出-1
P1375
回复 0
|
赞 0
|
浏览 598
#include<bits/stdc++.h> using namespace std; int pd(int x) { int flag=1;//1是素数 if(x==1) return 0;//0不是素数 for(int j=2;j<=sqrt(x);j++) { if(x % j==0){ fl...
orderrr
2024年3月4日 15:50
素数 题解:c语言,解决最后一个素数没空格,用数组,最后一个元素不用空
P1375
回复 0
|
赞 0
|
浏览 652
#include <stdio.h> #include <math.h> int main() { int n; while (scanf("%d", &n) != EOF) { if (n <= 11) { printf("-1\n"); } else { int index = 0; int num[1000]; ...
小王桐学
2024年1月28日 22:26
素数 题解:
P1375
回复 0
|
赞 1
|
浏览 869
#include <stdio.h> #include <math.h> //判断素数且个位是否为1 int IsPrimary(int n) { int i; for(i = 2; i <= sqrt(n); i++) if(n % i == 0) break; if(i > sqrt(n)) if(n % 10 == 1) return 1; else return 0; else return 0; } int main() { int i,n,flag; while(scan...
carrot_huan
2024年1月20日 08:39
素数 题解:C
P1375
回复 2
|
赞 1
|
浏览 960
int main() { int n; while(scanf("%d", &n)!=EOF){ int count = 0,flag=1; for (int i = 2; i<n; i++) { if(i%10!=1) continue; ...
活着的传奇
2023年8月25日 10:13
素数 题解:
P1375
回复 0
|
赞 0
|
浏览 920
#include<bits/stdc++.h> using namespace std; int issushu(int k){ int i; for(i=2;i<k;i++) { if(k%i==0){ return 0; break; } } if(i>=k) return 1; else return 0; } int main(){ int n; while(cin>>n){ int c=0; for(int i=2;...
1
2
3
4
5
题目
素数
题解数量
44
发布题解
在线答疑
热门题解
1
素数 题解:只能过83%
2
素数 题解:素数定义+判断思路
3
素数 题解:
4
素数 题解:暴力至高
5
素数 题解:使用埃拉托斯特尼筛法构建素数列表,时间复杂度为O(nloglogn)
6
素数 题解:
7
素数 题解:
8
素数 (试除法 O(m * n * sqrt(n)))题解:
9
素数 题解:
10
素数