搜索结果
查询Tags标签： isPrime，共有 24条记录-
CF1594C Make Them Equal
在想只有一个数的时候混乱了，先思考再开码很重要。 https://codeforces.com/contest/1594/problem/C 题意 给定一个字符串和目标字符 \(c\)，每次操作可以选中一个 \(i\)，并将所有 \(j,\ j\mod i \not= 0\) 位置处的字符变为\(c\)，问最少多少次操作可以将整个字符串上的…
2021/10/13 6:14:43 人评论 次浏览 -
CF1594C Make Them Equal
在想只有一个数的时候混乱了，先思考再开码很重要。 https://codeforces.com/contest/1594/problem/C 题意 给定一个字符串和目标字符 \(c\)，每次操作可以选中一个 \(i\)，并将所有 \(j,\ j\mod i \not= 0\) 位置处的字符变为\(c\)，问最少多少次操作可以将整个字符串上的…
2021/10/13 6:14:43 人评论 次浏览 -
《算法笔记》读书记录DAY_10
CHAPTER_5 数学问题入门5.4.1素数的判断 素数又叫质数，是指除了1和本身之外，不能被其他数整除的一类数。反之称为合数。 注意：1既不是素数也不是合数。 题目： 给定一个整数，请判断它是否为素数。 思路： 判断n是否为素数最直接的思路为，枚举2~n-1依次判断它们是否能…
2021/9/25 20:13:50 人评论 次浏览 -
《算法笔记》读书记录DAY_10
CHAPTER_5 数学问题入门5.4.1素数的判断 素数又叫质数，是指除了1和本身之外，不能被其他数整除的一类数。反之称为合数。 注意：1既不是素数也不是合数。 题目： 给定一个整数，请判断它是否为素数。 思路： 判断n是否为素数最直接的思路为，枚举2~n-1依次判断它们是否能…
2021/9/25 20:13:50 人评论 次浏览 -
(C++)寻找1-100以内所有素数，复杂度为O(nsqrt(n))与O(nloglogn)的两种方法
注意：1既不是质数也不是合数，2是质数。 1. 复杂度为O(nsqrt(n)) 原理：先写一个判断整数是否为素数的函数，其复杂度为sqrt(n)，其原理是对于一个数n，如果它有除了1和自身之外的因子，那么这个因子要么成对出现，一个在(1,sqrt(n))，另一个在(sqrt(n),n)。要么为sqrt(n…
2021/7/30 17:07:43 人评论 次浏览 -
(C++)寻找1-100以内所有素数，复杂度为O(nsqrt(n))与O(nloglogn)的两种方法
注意：1既不是质数也不是合数，2是质数。 1. 复杂度为O(nsqrt(n)) 原理：先写一个判断整数是否为素数的函数，其复杂度为sqrt(n)，其原理是对于一个数n，如果它有除了1和自身之外的因子，那么这个因子要么成对出现，一个在(1,sqrt(n))，另一个在(sqrt(n),n)。要么为sqrt(n…
2021/7/30 17:07:43 人评论 次浏览 -
Java输出前50个素数
本题目来源于翁恺老师的视频public class Prime_50 {public static void main(String[] args) {int n = 2;//控制输出次数int count = 0; while(count < 50){ int isPrime =1;//定义一个变量，假设它是素数for(int i = 2;i < n; i++){if(n % i == 0){isPrime = 0…
2021/6/20 1:26:59 人评论 次浏览 -
Python学习日记——判断素数
一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除（2, 3, 5, 7等），换句话说就是该数除了1和它本身以外不再有其他的因数。 以下是判断素数的函数：1 def IsPrime(n): 2 if n <=1: 3 return False 4 for i in range(2,n): 5 …
2021/5/30 14:19:57 人评论 次浏览 -
Linux - gtest测试框架的使用
gtest 单元测试框架的使用 一、gtest的优点二、gtest开发框架的搭建三、示例程序gtest是Google的一套用于编写C++测试的框架，可以运行在很多平台上（包括Linux、Mac OS X、Windows、Cygwin等等）。基于xUnit架构。支持很多好用的特性，包括自动识别测试、丰富的断言、断言…
2021/5/16 7:27:48 人评论 次浏览
