一. 函数描述

自定义一个函数，传入一个整数n，判断是否为素数。若是返回1，否则返回0。

二. 素数定义

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

三. 函数实现

一个正整数数要是满足：num = a*b，则a、b其中一个数一定是小于等于num平方根的。所以判断一个数是否是素数，只需看[2, sqrt(num)]内的数能否整除num即可，如果能整除，num就不是素数。
sqrt函数的作用是返回一个数的正平方根，该函数包含在头文件math.h中。

int IsPrime(int num)
{int i = 0;for (i = 2; i <= sqrt(num); i++){if (0 == num%i){return 0;}}return 1;
}

【C语言】判断素数的函数相关推荐

ACMNO.23 C语言-素数判定写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。输入一个数输出如果是素数输出prime 如果不是输出not prime
题目描述写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息. 输入一个数输出如果是素数输出prime 如果不是输出not prime 样例输入 97 样例输出 prime 来源/ ...
C语言基础课编写程序之1.编写一个判断素数的函数，并利用该函数输出100~200的所有素数2.编写一个函数fun()，函数功能是：判断一个整数是否既是5又是7的整倍数，若是，输出yes,不是，输出n
1.编写一个判断素数的函数,并利用该函数输出100~200的所有素数 #include<stdio.h> #include<math.h> int fun(int n) {in ...
c语言中prime的作用,C语言判断素数prime
<C语言判断素数prime>由会员分享,可在线阅读,更多相关<C语言判断素数prime(2页珍藏版)>请在人人文库网上搜索. 1.主函数:#include int prime( ...
写一个判断素数的函数(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 ...
编写一个判断素数的函数，在主函数输入一个整数时，输出是否素数的信息。
原文地址为: 编写一个判断素数的函数,在主函数输入一个整数时,输出是否素数的信息. 代码: 1 #include<iostream> 2 #include<cmath> 3 u ...
写一个判断素数的函数，在主函数输入一个整数，输出是否为素数的信息
写一个判断素数的函数,在主函数输入一个整数,输出是否为素数的信息 #include<stdio.h> #include<math.h> int a; int prime(int ...
C语言判断素数的两种方法
C语言判断素数的两种方法素数又称质数.所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除. 思路1):因此判断一个整数m是否是素数, ...
编写一个判断素数的函数，并在主函数中调用该函数，以验证其正确性
编程语言基础-C语言-第六章函数-课后编程题6 分析: main():1.输入一个数 2.判断(如果真输出该数如果假输出不是素数) 自定义函数:判断素数,返回1和0 素数: ...
C语言——判断素数的几种方法以及相关题目
目录一,什么是素数二,如何判断一个自然数为素数三,相关题目四, 总结一,什么是素数素数又称质数,是指在大于1的自然数中,因数仅有1和它本身的自然数二,如何判断一个自然数为素数思路一,由 ...

【C语言】判断素数的函数

文章目录

一. 函数描述

二. 素数定义

三. 函数实现

【C语言】判断素数的函数相关推荐

最新文章

热门文章