首页
DreamJudge
院校信息
专业题库
模拟考试
机试真题
408真题
专业课程
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
杨德胜
2021年3月12日 15:54
P1375 解题思路分享
P1375
回复 0
|
赞 0
|
浏览 7.6k
#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(n<=11) cout<<-1; for(int i=11; i<n; i+=10){ if(issu(i)){ co...
James
2021年1月29日 14:27
素数两种筛选方法
P1375
回复 0
|
赞 1
|
浏览 10.6k
#include <iostream> #include <math.h> #include <algorithm> using namespace std; int a,b; //线性筛法 bool isprime(int x){ if(x<2) return false; for(int i=2;i<=sqrt(1.0*x);i++){ if(x%i==0) retur...
老猫
2021年1月16日 17:15
记录
P1375
回复 0
|
赞 0
|
浏览 8.3k
#include <bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n) { int flag2=1; for(int i=11;i<n;i=i+10) { int flag=0;//有没有标志 for(int j=2;j<=sqrt(i);j++) if(i%j==0) {flag=1;break;} if(flag==0) { cout<<i<&...
ymw1836828452
2020年4月22日 19:55
P1375题解
P1375
回复 0
|
赞 0
|
浏览 10.9k
#include <stdio.h> #include <stdlib.h> int main() { int n,a[152]={0}; scanf("%d",&n); int i,j,k=0; if(n==2)printf("-1"); for(i=2;i<n;i++) { for(j=2;j<n;j++) { if(i%j==0&&i!=j)break; else if(j==i) ...
1
...
3
4
5
题目
素数
题解数量
44
发布题解
在线答疑
热门题解
1
素数 题解:只能过83%
2
素数 题解:素数定义+判断思路
3
素数 题解:
4
素数 题解:暴力至高
5
素数 题解:使用埃拉托斯特尼筛法构建素数列表,时间复杂度为O(nloglogn)
6
素数 题解:
7
素数 题解:
8
素数 (试除法 O(m * n * sqrt(n)))题解:
9
素数 题解:
10
素数