【C语言】素数/质数

质数：是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

#include<stdio.h>
int prime(int n){int i;for(i=2;i<=n-1;i++)if(n%i==0)break;return (i>n-1);   //判断if循环是否是break打断
}
void main(){int i;for(i=100;i<=1000;i++)   //计算从100到1000之间的素数并输出if(prime(i))printf("%d ",i);printf("\n");
}

程序调整：
极大加快运行速度
将prime函数中if循环条件改为i<=n的平方根

#include<stdio.h>
#include<math.h>
int prime(int n){int i,k;k=(int)sqrt((double)n);  //k存储n的平方根值，并强制int型for(i=2;i<=k;i++)if(n%i==0)break;return (i>k);
}
void main(){int i;for(i=2;i<=1000;i++)   //计算从100到1000之间的素数并输出if(prime(i))printf("%d ",i);printf("\n");
}

【C语言】素数/质数相关推荐

python判断质数_使用Python语言判断质数(素数)的简单方法讲解
本文主要向大家介绍了使用Python语言判断质数(素数)的简单方法,通过具体的实例让大家了解,希望对大家学习Python语言有所帮助. 质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不 ...
C语言：判断一个数是否为素数/质数
素数/质数的概念:一个的自然数,除了1和它自身外,不能被其他自然数整除的数叫素数,否则成为合数. 0和1既不是素数也不是合数,最小的素数是2. 方法1:从2到n - 1判断有没有能整除n的数.如果有, ...
MATLAB函数判断绝对素数,自定义函数,找出以内所有素数(质数)并计算它们的和,matlab...
C++,VC2008,问题是编写一个函数,找出3~1000之内,所有的素数.求高手!我在线等 #include#includevoidf(){//筛法charprime[1001];memset(p ...
c语言求13为质数的代码,C语言求质数.doc
C语言求质数试编写一个程序,找出2->N之间的所有质数.希望用尽可能快的方法实现.[问题分析]: 这个问题可以有两种解法:一种是用"筛子法",另一种是从2->N检查, ...
C语言素数分解prime factoriziation算法(附完整源码)
素数分解prime factoriziation算法素数相关结构体定义实现了以下相关接口 C语言素数分解prime factoriziation算法完整源码(定义,实现,main函数测试) 素数相 ...
C语言素数筛选法(prime seive) 算法(附完整源码)
素数筛选prime seive算法 C语言素数筛选prime seive算法完整源码(定义,实现,main函数测试) C语言素数筛选prime seive算法完整源码(定义,实现,main函数测试) ...
自然数素数质数_在Java中获取素数的无限列表
自然数素数质数一个常见的问题是确定数字的素因式分解. 蛮力方法是审判部门( 维基百科 , 可汗学院 ),但是如果必须考虑多个数字,这需要大量的浪费工作. 一种广泛使用的解决方案是Eratosth ...
代码实现:判断101-200之间有多少个素数(质数)，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。...
package com.heima.Coding;/*判断101-200之间有多少个素数(质数),并输出所有素数.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明 ...
自然数素数质数_俄罗斯娃娃素数
自然数素数质数 As a child, weren't you in wonder of Russian Dolls, and where you learnt how the dolls fit ...
自然数素数质数_素数列表–最多20,000个素数的图表
自然数素数质数 Here's a list of all 2,667 prime numbers between zero and 20,000. 以下是所有0至20,000之间的2,667个质数 ...

【C语言】素数/质数

【C语言】素数/质数相关推荐

最新文章

热门文章