C_求质数

【C_求质数】的更多相关文章

质数:质数(prime number)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数. 题设:输入一个大于1的自然数,求出从2到该数之间所有的质数. 1. 按照素数的定义来求取,用两个for循环. #include <stdio.h> int prime(int i){ int j; ;j<i;j++){ ){ ; } } ; } int main(void){ int n,i; printf("请输入一个整数: "…

求质数算法的N种境界[1] - 试除法和初级筛法

★引子前天,俺在<俺的招聘经验[4]:通过笔试答题能看出啥?>一文,以"求质数"作为例子,介绍了一些考察应聘者的经验.由于本文没有政治敏感内容,顺便就转贴到俺在CSDN的镜像博客. 昨天,某个CSDN网友在留言中写道: 老实说,这个程序并不好写,除非你背过这段代码如果只在纸上让别人写程序,很多人都会出错但是如果给一台电脑,大多数人都会把这个程序调试正确出这个题目没啥意义只能让别人觉得你出题水平低首先,这位网友看帖可能不太仔细.俺在文中已经专门强调过了,评判笔试答题,&q…

[经典算法] Eratosthenes筛选求质数

题目说明: 除了自身之外,无法被其它整数整除的数称之为质数,要求质数很简单,但如何快速的求出质数则一直是程式设计人员与数学家努力的课题,在这边介绍一个著名的 Eratosthenes求质数方法. 题目解析: 首先知道这个问题可以使用回圈来求解,将一个指定的数除以所有小于它的数,若可以整除就不是质数,然而如何减少回圈的检查次数?如何求出小于N的所有质数?首先假设要检查的数是N好了,则事实上只要检查至N的开根号就可以了,道理很简单,假设A*B = N,如果A大于N的开根号,则事实上在小于A之前的检查…

C语言1-100连加，求质数，算瑞年检测字母大小写，登录系统

#include <stdio.h> void test(){//1+2+3+4+.....+100 int a,b; a=0; b=0; for ( ; a<=100; a++) { b=b+a; printf("%d\n",b); } } void test1(){//输入一个数,看一下是不是质数 int c; printf("请输入一个大于10的数字:"); scanf("%d",&c); printf("…

【转】求质数算法的N种境界

原文地址:http://blog.csdn.net/program_think/article/details/7032600/ ★引子前天,俺在<俺的招聘经验[4]:通过笔试答题能看出啥?>一文,以"求质数"作为例子,介绍了一些考察应聘者的经验.由于本文没有政治敏感内容,顺便就转贴到俺在CSDN的镜像博客. 昨天,某个CSDN网友在留言中写道: 老实说,这个程序并不好写,除非你背过这段代码如果只在纸上让别人写程序,很多人都会出错但是如果给一台电脑,大多数人都会把这个程序…

（转）求质数算法的N种境界[1] - 试除法和初级筛法

★引子前天,俺在<俺的招聘经验[4]:通过笔试答题能看出啥?>一文,以"求质数"作为例子,介绍了一些考察应聘者的经验.由于本文没有政治敏感内容,顺便就转贴到俺在CSDN的镜像博客. 昨天,某个CSDN网友在留言中写道: 老实说,这个程序并不好写,除非你背过这段代码如果只在纸上让别人写程序,很多人都会出错但是如果给一台电脑,大多数人都会把这个程序调试正确出这个题目没啥意义只能让别人觉得你出题水平低首先,这位网友看帖可能不太仔细.俺在文中已经专门强调过了,评判笔试答题,&q…

C语言程序设计100例之（11）：求质数

例11 求质数问题描述质数是指除了有1和自身作为约数外,不再有其他约数的数.比如:3.5.7是质数.而9不是质数,因为它还有约数3. 编写程序求给定区间中的所有质数. 输入格式两个整数a和b,其中1≤a≤b≤100000. 输出格式输出给定范围的所有质数,输出时每个质数占5列,每行输出10个质数. 输入样例 100 200 输出样例 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 17…

C语言程序设计100例之（12）：Eratosthenes筛法求质数

例12 Eratosthenes筛法求质数问题描述 Eratosthenes筛法的基本思想是:把某范围内的自然数从小到大依次排列好.宣布1不是质数,把它去掉:然后从余下的数中取出最小的数,宣布它为质数,并去掉它的倍数.在第1步之后,得到质数2,筛中只包含奇数:第2步之后,得到质数3,一直做下去,当筛中为空时结束. 用Eratosthenes筛法求给定区间内的所有质数. 输入格式两个整数a和b,其中1≤a≤b≤10000 输出格式输出给定范围[a,b]间的所有质数,输出时每个质数占6列,…

小白的C++之路——求质数

初学C++,打算用博客记录学习的足迹.写了两个求质数的程序,修修改改. #include <iostream> #include <math.h> using namespace std; int main(){ int m, n, k, i, j, h; n = ; //n不应该定义在外循环内,否则无法实现换行作用 cin >> m; //开始时我将k定义在循环体外,导致结果失败,因为每个内循环结束后k值会发生改变,需要在外循环中重复定义 ; i <= m ;…

Java实现欧拉筛与花里胡哨求质数高级大法的对比

我也不清楚这是什么高级算法,欧拉筛是昨天有位大佬,半夜无意间告诉我的欧拉筛: 主要的含义就是我把这个数的所有倍数都弄出来,然后下次循环的时候直接就可以跳过了 import java.text.SimpleDateFormat; import java.util.ArrayList; import java.util.Arrays; import java.util.Date; public class 求指数 { public static ArrayList<Integer> list =…

js求质数（1-100)

//求质数,首先要明白质数的概念:除了本身和1外,其他数都是除不尽的. var zhiShuArr = [1, 2, 3]; //可以很容易的确定了.这三个质数 for (var i = 4; i <= 100; i++) { var flag = true;//这个是标志位 for (var j = 2; j <= i/2; j++) { //从2开始,讲道理应该到i的,但是数学的原理你懂的 if (i%j == 0) { flag = false; //如果有的话flag就为false }…

以Python列表特性为切入点的求质数列表的方法

一般,构造一个含有2-x之间所有质数的列表,我们采用最简单的遍历判断质数的方法: # 方法一 1 prime = [] def is_prime(n): if n <= 1: return False for i in range(2, int(math.sqrt(n)) + 1): if n % i == 0: return False return True for i in range(2, x): if is_prime(i): prime.append(i) 这个方法的优势在于逻辑简单…

【Java算法】求质数的算法

计算100以内的质数 1.质数:大于1的整数中,只能被自己和1整除的数为质数. 如果这个数,对比自己小1至2之间的数字,进行求余运算,结果都不等于0,则可以判断该数为质数. public class Zhishu { public static void main(String[] args) { int count= 0; for(int n=2;n<=100;n++){ boolean isTrue = true; for(int t=n-1;t>1;t--){ if(n%t==0){ i…

HDU 2136 素数打表+求质数因子

Largest prime factor Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8976 Accepted Submission(s): 3191 Problem Description Everybody knows any number can be combined by the prime number. Now…

java中求质数(素数)的问题

这篇笔记讲讲关于java中质数的问题. 一.什么是质数(素数)? 定义:质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数:否则称为合数.它可以有无限个数. 二.java习题:输出1-100之内的所有质数这题有几种解题思路: 第一种思路: 1.外层循环作为被除数,内层循环作为除数. 2.定义一个Boolean,标记外层循环数是否为质数.默认为 true. 3.内层循环结束,如果开关还为true.即被除数为质数,打印出来. 代码如下: class Demo2{…

C_求最大连续子序列和

题目: 输入一组整数,求出这组数字子序列和中最大值.也就是只要求出最大子序列的和,不必求出最大的那个序列.例如: 序列:-2 11 -4 13 -5 -2,则最大子序列和为20. 序列:-6 2 4 -7 5 3 2 -1 6 -9 10 -2,则最大子序列和为16. 1. /* 算法一:穷举法(3个for) 时间复杂度:O(n^3) */ #include <stdio.h> #include <malloc.h> ; int find_max(int len, int arr[…

codeforce150A（简单的求质数问题）

A. Win or Freeze time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You can't possibly imagine how cold our friends are this winter in Nvodsk! Two of them play the following game to warm up:…

算法之求质数(Java语言)

质数(Prime number) 又称素数,指在的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数). 算法原理验证一个数字 n 是否为素数的一种简单但缓慢的方法为试除法.此一方法会测试 n 是否为任一在2与之间的整数之倍数. 实现示例(Java语言) public class PrimeNumberExample { public static boolean isPrime(long n) { if(n > 2 && (n &…

<每日一题>题目9：求质数V1.0

num= input("请输入您要求质数的范围(以逗号结尾):") down,up = num.split(',',1) down,up = int(down),int(up) if down < 2: print("输入有误,请重新输入!") num = input("请输入您要求质数的范围(以逗号结尾):") down, up = num.split(',', 1) down, up = int(down), int(up) a = […

C_求两个日期相隔的天数（闰年）

#include <stdio.h> #include <math.h> int leap_year(int year){ == || (year%== && year%!=)){ ;//是闰年 }else{ ;//不是闰年 } } int mon_d(int year,int mon){ ,mon_days[] = {,,,,,,,,,,,}; //for(i=1;i<mon;i++){ ){ ){ mon_days[] = ; ; i<mon-; i…

求两个数字的最大公约数-Python实现，三种方法效率比较，包含质数打印质数的方法

今天面试,遇到面试官询求最大公约数.小学就学过的奥数题,居然忘了!只好回答分解质因数再求解! 回来果断复习下,常用方法辗转相除法和更相减损法,小学奥数都学过,很简单,就不细说了,忘了的话可以百度:http://baike.baidu.com/link?url=Ba106RbHkMjZm3rolmCHEEFt3eDkVbngcReykcqt4Wv0dbTI_0ZmTDE5b0X-xWFx 以下是代码实现,这两种方法,还有常规的分解因式,顺便比较了一下效率,其中分解因式用了两种方法来求取小于该数字的…

projecteuler 10001st prime (求出第10001个质数)

By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13. What is the 10 001st prime number? 译文: 观察第一组质数可知,第6位质数为13,那么第10001位质数是多少呢? ============================ 第一次code: import java.util.ArrayList; import j…