朴素版筛选质数 时间复杂度O（nlogn） int primes[N], cnt; // primes[]存储所有素数 bool st[N]; // st[x]存储x是否被筛掉 void get_primes(int n) { for (int i = 2; i <= n; i ++ ) { if ...
质数：只能被自身和1整除，例如 2,3,5,7； 一，定义方法 二、调用并测试 ...
分类：
编程语言 时间：
2020-06-17 01:11:13
阅读次数：
50
const int N=10010; int prime[N]; bool v[N]; void get_primes(int n) { memset(v,0,sizeof(v)); m=0; for(int i=2;i<n;i++)//循环遍历2~n的质数 { if(!v[i]){v[i]=i,p ...
分类：
其他好文 时间：
2020-04-22 16:51:43
阅读次数：
87
我计算了一下10以内的素数，控制台打印如图： public static void main(String[] args) { System.out.println("10以内的素数是："); for (int i = 0; i <= 10; i++) { if (isSuShu(i)) { Sys ...
分类：
其他好文 时间：
2020-02-03 14:12:08
阅读次数：
82
例11 求质数 问题描述 质数是指除了有1和自身作为约数外，不再有其他约数的数。比如：3、5、7是质数。而9不是质数，因为它还有约数3。 编写程序求给定区间中的所有质数。 输入格式 两个整数a和b，其中1≤a≤b≤100000。 输出格式 输出给定范围的所有质数，输出时每个质数占5列，每行输出10个 ...
分类：
编程语言 时间：
2019-11-18 09:16:56
阅读次数：
91
也就是模数不是质数的时候， //下面的板子能求质数和非质数，只需要传不同的参数。 Code From：https://www.cnblogs.com/Profish/p/9738143.html ...
分类：
其他好文 时间：
2019-09-15 22:37:43
阅读次数：
130
质数也就是大于1的整数中，除了1和它本身以外不能被其他整数整除的数，也叫素数。 问题： 现给定一个任意整型参数 N（N>1），求出小于N 的质数的个数。 例如： 输入 10，输出：4（2,3,5,7）； 输入：20， 输出： 8（2,3,5,7,11,13,17,19）； 针对小于N的每个正整数x， ...
分类：
编程语言 时间：
2019-08-17 13:09:44
阅读次数：
138
最近看了下C++，有些地方和c语言 还是不太一样的，当我在做输入一个数字的时候发现了错误。。 所以在使用scanf()的时候需要加下面这段在头文件 顶部： #define _CRT_SECURE_NO_WARNINGS 测试代码求质数： 一键梭哈。 ...
分类：
编程语言 时间：
2019-06-06 16:10:12
阅读次数：
130
static void Main(){ int n; int sum=0; Console.Write("请输入一个数："); n= int.Parse(Console.ReadLine()); for (int i=1;i<=n;i++) { if(n%i==0 ) { sum+=1; } } i ...
分类：
其他好文 时间：
2019-06-03 12:16:30
阅读次数：
101
1、针对 不同的代码，时间复杂度会有所不一样 时间复杂度：O(1)，O(n)，O(n^2) 2、for 循环一般最多使用2层，3层以上效率都很低 3、能使用for循环的地方尽量使用for循环，不要去使用while循环 while循环需要设计一个自增数count 算法优化实例比较：合数法求质数 ...
分类：
编程语言 时间：
2018-12-14 23:31:09
阅读次数：
357
