素数：

在写判断素数这段代码之前，我们首先要了解一个概念什么是素数？

素数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。（规定1既不是质数也不是合数）。

方法一：

通过概念，我们可以得到一些思路：

1.如果输入数字等于1或者小于1，不是素数

2.如果输入数字可以被2到它本身减1整除，不是素数。

代码：

int IsPrime(int n){if (n == 1 || n <1){      //输入数字<1或者=1，不是素数return 0;}for (int i = 2; i < n; i++){if (n%i == 0){   //输入数字可以被2到它本身减1整除，不是素数return 0;}}return 1;        //输入数字是素数
}

下面我们在主函数中调用IsPrime函数，输出100-200之间的素数。

代码：

#include <stdio.h>
int IsPrime(int n){if (n == 1 || n <1){ //输入数字<1或者=1，不是素数return 0;}for (int i = 2; i < n; i++){if (n%i == 0){//输入数字可以被2到它本身整除，不是素数return 0;}}return 1;//输入数字是素数
}
int main()
{int num = 0;for (num = 100; num <= 200; num++){if (IsPrime(num) == 1){printf("%d ", num);}}system("pause");return 0;}

结果：

方法二（改进）：

判断方法还可以简化。n不必被 2~n-1之间的每一个整数去除，只需被 2 ~ √n之间的每一个整数去除就可以了。如果 n不能被 2 ~ √n间任一整数整除，n必定是素数。

原因：因为如果 n 能被 2 ~ n-1 之间任一整数整除，其二个因子必定有一个小于或等于√n ，另一个大于或等于 √n。

代码：

#include <stdio.h>
#include<math.h>
#include<stdlib.h>
int IsPrime(int n){if (n == 1 || n <1){ return 0;}for (int i = 2; i < sqrt(n*1.0); i++){if (n%i == 0){return 0;}}return 1;
}
int main()
{int num = 0;for (num = 100; num <= 200; num++){if (IsPrime(num) == 1){printf("%d ", num);}}system("pause");return 0;}

结果：

注意：

如果代码中输入的是sqrt(n)运行后可能会出现如下问题：

因为在C++中sqrt有三种类型，参数分别为long double，float，double。n定义的参数类型是int型，而sqrt()中应该试用double型或者float型，编译器不知道我们要使用哪一个sqrt类型。因此，我们要将sqrt(n)修改为sqrt（n*1.0）。

用函数实现判断素数（以及改进思路）相关推荐

matlab 判断整除函数_判断素数函数
描述写一个函数isPrime(n)用于判断一个数字n是不是素数,用户输入一个正整数,在一行内输出不大于该数的所有素数,各数后面用一个空格分隔. 输入格式输入一个正整数输出格式不大于该数的所有素 ...
编写一个判断素数的函数，并在主函数中调用该函数，以验证其正确性
编程语言基础-C语言-第六章函数-课后编程题6 分析: main():1.输入一个数 2.判断(如果真输出该数如果假输出不是素数) 自定义函数:判断素数,返回1和0 素数: ...
ACMNO.23 C语言-素数判定写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。输入一个数输出如果是素数输出prime 如果不是输出not prime
题目描述写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息. 输入一个数输出如果是素数输出prime 如果不是输出not prime 样例输入 97 样例输出 prime 来源/ ...
实验六调用函数判断素数
在编写程序时对调用函数格式模糊,还是不经常使用的结果, 在复习后,得出 1:所写函数头要内外表示格式,且在定义函数时要在结束时加":",而在调用时则不用. 2:所定义的函数返 ...
python编写一个函数判断一个数是否为素数是则返回yes_编写函数isPrime,判断一个数字是否为素数,是则返回字符串 YES ,否则返回字符串 NO 。_学小易找答案...
[填空题]语句 x = (3,) 执行后x的值为_______________. [填空题]字典对象的___________方法可以获取指定"键"对应的"值", ...
python判断素数的函数_使用Python判断质数(素数)的简单方法讲解
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数.质数是与合数相对立的两个概念 ...
C语言基础课编写程序之1.编写一个判断素数的函数，并利用该函数输出100~200的所有素数2.编写一个函数fun()，函数功能是：判断一个整数是否既是5又是7的整倍数，若是，输出yes,不是，输出n
1.编写一个判断素数的函数,并利用该函数输出100~200的所有素数 #include<stdio.h> #include<math.h> int fun(int n) {in ...
定义函数：判断一个数是否为素数，并调用
编写函数,判断一个数是否为素数,并写程序调用该函数. 下面展示一些. def isprime(n):for i in range(2,n):if(n%i==0):return 0return 1 m ...
写一个判断素数的函数(isprime)，在主函数输入一个正整数，输出是否是素数的信息。提示：int main(){int x=23； if (isprime(x)) print
写一个判断素数的函数(isprime),在主函数输入一个正整数,输出是否是素数的信息. 提示: int main() {int x=23; if (isprime(x)) printf("i ...

用函数实现判断素数（以及改进思路）

素数：

方法一：

方法二（改进）：

注意：

用函数实现判断素数（以及改进思路）相关推荐

最新文章

热门文章