isPrime()函数:判断素数，构造素数表

素数函数isPrime()

（素数：指在大于1的自然数中，除了1和它自身外，不能被其他自然数整除的数。）

方法一

int isPrime(int x) {int ret = 1;int i;if (x == 1) ret = 0;for (i = 2;i < x;i++) {if (x % i == 0) {ret = 0;break;}}return ret;
}

方法二
（去掉偶数从3到x-1，每次加2）

int isPrime(int x) {int ret = 1;int i;if (x == 1||(x%2==0&&x!=2)) ret = 0;for (i = 3;i < x;i+=2) {if (x % i == 0) {ret = 0;break;}}return ret;
}

（无须到x-1，到sqrt（x）——x的平方根就行了）
sqrt（）头文件 #include<math.h>

int isPrime(int x) {int ret = 1;int i;if (x == 1||(x%2==0&&x!=2)) ret = 0;for (i = 3;i < sqrt(x);i+=2) {if (x % i == 0) {ret = 0;break;}}return ret;
}

另外，用数组构造素数表

方法一

int isPrime(int x,int knownPrimes[],int numberOfKnownPrimes) {int ret = 1;int i;for (i = 0;i < numberOfKnownPrimes;i++) {if (x % knownPrimes[i] == 0) {ret = 0;break;}}return ret;
}//该函数用于判断x能否被已知的素数数组中的元素除尽

int main(void) {const int number = 100;int prime[number] = { 2 };int count = 1;int i = 3;//一下将判断出的新的素数加入数组while (count < number) {if (isPrime(i, prime, count) ){prime[count++]=i;}i++;}for (i = 0;i<number;i++) {printf("%d", prime[i]);if ((i + 1) % 5)printf("\t");else printf("\n");}return 0;
}

方法二

#include <stdio.h>int main(void) {const int maxNumber = 25;int isPrime[maxNumber];int i, x;//先将数组全赋值为turefor (i = 0;i < maxNumber;x++) {isPrime[i] = 1;}//利用倍数全部排除for (x = 2;x < maxNumber;x++) {if (isPrime[x]) {for (i = 2;i * x < maxNumber;i++) {isPrime[i * x] = 0;}}}for (i = 2;i < maxNumber;i++) {if (isPrime[i]) {printf("%d\t", i);}}printf("\n");return 0;
}

isPrime()函数:判断素数，构造素数表相关推荐

素数（质数）判断、打印素数表（Eratosthenes筛法）、质因子分解————附完整代码
文章目录 1 概念 2 素数的判断 2.1 思想 2.2 实现代码 3 素数表的获取 3.1 朴素算法 3.1.1 思想 3.1.2 3 实现代码 3.2 Eratosthenes筛法 3.2.1 思 ...
python定义函数prime判断是否是素数_用自定义函数判断素数用C语言编写自定义函数prime(int x)，判断x是否为素数？...
用C语言编写自定义函数prime(int x),判断x是否为素数? int prime(int x) { int i,k k=(int)sqrt( (double)x ) for(i=2i&l ...
Python函数判断素数并输出前五十个素数
输入一个数,通过函数判断这个数是否为素数,并编写打印函数打印前五十个素数. def isprime(number): #判断一个数是否为素数#div=2while div<=number/2:i ...
实验六调用函数判断素数
在编写程序时对调用函数格式模糊,还是不经常使用的结果, 在复习后,得出 1:所写函数头要内外表示格式,且在定义函数时要在结束时加":",而在调用时则不用. 2:所定义的函数返 ...
Python 内置函数—判断素数
数学运算 abs():返回数值的绝对值: 例如: abs(-4) 4 divmod():返回两个数值的商和余数: 例如: divmod(7,2) (3,1) max():返回元素中的最大值: 例如: ...
C++使用自定义函数判断素数
题目描述请你编程运用自定义函数,输入的整数 n ,计算 n 以内的素数个数. 输入格式一行一个整数 n . 输出格式一行一个整数,输出 n 以内的整数个数. 样例数据输入样例 #1 输出样例 ...
c语言用fun函数判断素数,编写函数Fun，函数的功能是：判断一个数是否为素数。...
int fun() {int i,j,t=1,sum=0; for(i=100;i<=200;i++){ for(j=2;j if(t){printf("%d\t",i);s ...
定义一个判断素数的函数
#include<stdio.h> //定义一个函数判断素数 void sushu(int s){ int i,j,k=0; for(i=2;i<s;i++) if(s%i==0){ ...
写一个判断素数的函数(isprime)，在主函数输入一个正整数，输出是否是素数的信息。提示：int main(){int x=23； if (isprime(x)) print
写一个判断素数的函数(isprime),在主函数输入一个正整数,输出是否是素数的信息. 提示: int main() {int x=23; if (isprime(x)) printf("i ...
isPrime 判断素数的函数
c语言中int isPrime(int n)是什么意思 isPrime 是自定义的一个函数,传入一个整数n,判断是否为素数.若是返回1,否则返回0. #include "stdio.h&qu ...

isPrime()函数:判断素数，构造素数表

素数函数isPrime()

另外，用数组构造素数表

isPrime()函数:判断素数，构造素数表相关推荐

最新文章

热门文章