搜索结果
查询Tags标签： isPrime，共有 24条记录-
511 试除法 判质数
视频链接： Luogu P5736 【深基7.例2】质数筛#include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace std;bool isprime(int x){ //判质数if(x == 1) return 0;for(int i=2; i<=sqrt(x); i++)if(x%i …
2022/9/12 23:55:11 人评论 次浏览 -
P1075 [NOIP2012 普及组] 质因数分解
P1075 [NOIP2012 普及组] 质因数分解 题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数n。 输出格式 一个正整数p，即较大的那个质数。 输入输出样例 输入 #1复制 21输出 #1复制 7说明/提示n≤2109n\le 2\times 10^9n≤210…
2022/1/17 6:08:32 人评论 次浏览 -
P1075 [NOIP2012 普及组] 质因数分解
P1075 [NOIP2012 普及组] 质因数分解 题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数n。 输出格式 一个正整数p，即较大的那个质数。 输入输出样例 输入 #1复制 21输出 #1复制 7说明/提示n≤2109n\le 2\times 10^9n≤210…
2022/1/17 6:08:32 人评论 次浏览 -
算法训练 Torry的困惑(基本型)
问题描述 Torry 从⼩喜爱数学。⼀天，⽼师告诉他，像 2 、 3 、 5 、 7…… 这样的数叫做质数。 Torry 突然想到⼀个问题，前 10 、 100 、 1000 、 10000…… 个质数的乘积是多少呢？ 于是 Torry 求助于会编程的你，请你算出前 n 个质数的乘积。不过，考虑到你才接触编程…
2021/12/19 20:53:08 人评论 次浏览 -
算法训练 Torry的困惑(基本型)
问题描述 Torry 从⼩喜爱数学。⼀天，⽼师告诉他，像 2 、 3 、 5 、 7…… 这样的数叫做质数。 Torry 突然想到⼀个问题，前 10 、 100 、 1000 、 10000…… 个质数的乘积是多少呢？ 于是 Torry 求助于会编程的你，请你算出前 n 个质数的乘积。不过，考虑到你才接触编程…
2021/12/19 20:53:08 人评论 次浏览 -
21-22(1)第4次线上赛题解
虽然这场我陪跑了（被教育了） 但是题解这东西想写就写了 没出现的数字 题意： 判断一个正整数的每一位数字中是否出现了0~9这10个数字，统计有多少个数字没出现过。 题解： 使用bool数组标记是否出现过使用memset初始化 使用string类型读取数据，用s[i]-0作为下标上板子：…
2021/12/4 23:47:35 人评论 次浏览 -
21-22(1)第4次线上赛题解
虽然这场我陪跑了（被教育了） 但是题解这东西想写就写了 没出现的数字 题意： 判断一个正整数的每一位数字中是否出现了0~9这10个数字，统计有多少个数字没出现过。 题解： 使用bool数组标记是否出现过使用memset初始化 使用string类型读取数据，用s[i]-0作为下标上板子：…
2021/12/4 23:47:35 人评论 次浏览 -
C#素数判断
【问题描述】编写一个函数isprime(n).判断整数n是否为素数.编写程序使用此函数,当输入一个整数时,对它进行判断,当为素数时,输出1.否则,输出0.【输入形式】控制台输入一个整数. 【输出形式】控制台输出判断结果0或者1. 【样例输入】45 【样例输出】0 【样例说明】45非素数…
2021/12/4 20:17:05 人评论 次浏览 -
C#素数判断
【问题描述】编写一个函数isprime(n).判断整数n是否为素数.编写程序使用此函数,当输入一个整数时,对它进行判断,当为素数时,输出1.否则,输出0.【输入形式】控制台输入一个整数. 【输出形式】控制台输出判断结果0或者1. 【样例输入】45 【样例输出】0 【样例说明】45非素数…
2021/12/4 20:17:05 人评论 次浏览 -
[算法] 埃式筛和欧式筛算法简要介绍
一、摘要 素数筛是一种用于判断小于n的所有素数的算法。其中包括埃拉托斯特尼筛（埃式筛）和欧拉筛（线性筛、欧式筛）两类，本文将简要介绍埃式筛和欧式筛，并未对其中原理进行详细的介绍，若读者想了解两种筛选法的原理请查看算法学习笔记(17): 素数筛。 二、埃式筛和欧…
2021/11/21 20:40:11 人评论 次浏览 -
[算法] 埃式筛和欧式筛算法简要介绍
一、摘要 素数筛是一种用于判断小于n的所有素数的算法。其中包括埃拉托斯特尼筛（埃式筛）和欧拉筛（线性筛、欧式筛）两类，本文将简要介绍埃式筛和欧式筛，并未对其中原理进行详细的介绍，若读者想了解两种筛选法的原理请查看算法学习笔记(17): 素数筛。 二、埃式筛和欧…
2021/11/21 20:40:11 人评论 次浏览 -
(三)Python入门之100道基础题
五角星绘制：1.要求绘制一个五角星from turtle import * fillcolor("red") begin_fill() while True:forward(200)right(144)if abs(pos())<1:break end_fill() 像这样的绘制多变形问题，一开始会觉得难以理解和掌握，重复多看几遍，逐渐就会熟悉这样的做题…
2021/11/13 12:10:06 人评论 次浏览 -
(三)Python入门之100道基础题
五角星绘制：1.要求绘制一个五角星from turtle import * fillcolor("red") begin_fill() while True:forward(200)right(144)if abs(pos())<1:break end_fill() 像这样的绘制多变形问题，一开始会觉得难以理解和掌握，重复多看几遍，逐渐就会熟悉这样的做题…
2021/11/13 12:10:06 人评论 次浏览 -
筛法求素数
写法1：#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> void shift(int* isPrime, int n, int i) {for (int j = 2 * i; j < n; j += i)isPrime[j] = 0; //划掉不是素数的数 } int main() {int outnum = 1;int i…
2021/10/31 6:10:05 人评论 次浏览 -
筛法求素数
写法1：#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> void shift(int* isPrime, int n, int i) {for (int j = 2 * i; j < n; j += i)isPrime[j] = 0; //划掉不是素数的数 } int main() {int outnum = 1;int i…
2021/10/31 6:10:05 人评论 次浏览
