c语言判断n是否是素数，用sushu函数判断n是否为素数c语言

c语言判断是不是素数

1、介绍三种使用C语言来判断素数的方法，以及用做素数表来判断找素数的方法。

2、素数又称质数，所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。

3、判断一个整数m是否是素数，只需把m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。C语言是一种计算机程序设计语言，它既具有高级语言的特点，又具有汇编语言的特点。

4、if(a==0){printf(%d是素数。\n， num)；}else{printf(%d不是素数。\n， num)；}return 0；} 判断方法还可以简化。m不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ 之间的每一个整数去除就可以了。

5、素数即质数，也就是除了1和它本身以外不再有其他因数，首先是实现输入口。输入口完成后，接下来就是判断素数。 要判断素数，我们要从它的特点开始找。素数的因子 只有1和它本身。

相关问答

Q1: 输入一个正整数n,判断n是否是素数。

1、检查一个正整数N是否为素数，最简单的方法就是试除 设√N=A，（默认A非整数，若N=A平方，A为整数，则N不是素数），设小于A的最大素数为P，分别以1...、P去除N，若都不能整除，则N是素数。

2、因为输入的不止一个数，开头的初始化g=0，在第一个数的时候就可能已经被改了。后面的数不重新初始化g=0，就不能保证对了。

3、编程判断一个正整数N是否为素数的方法：设整数i，让i从2到不大于√N的正整数循环。若N除以i的余数为0，则N不是素数，若循环完成，不存在余数为0的情况，则N为素数。

4、输入：共两行，第一行一个整数，为输入正整数的个数n(1=n=1000)；第二行n个空格隔开的正整数Ai(1 = Ai = 1000)输出：一行，对于每个正整数，如果是素数则输出YES，否则输出NO，中间用空格隔开。

Q2: 用C语言的编程:利用调用函数,判断一个数是否是素数。

1、打开ubuntu并开启一个终端，输入命令vim is_prime.c，打开编辑页面，输入预处理指令#includestdio.h用于在主函数中调用判断函数。然后定义一个函数int is_prime(int n)，即判断整数n是否为素数。

2、int main（）｛ int i，j；printf（＂请输入一个正整数。＼n＂）；scanf（＂％d＂，＆i）；if（i＜2）printf（＂小于2，请重新输入。＼n＂）；elseif（i％2＝＝0）printf（＂％d不是一个素数。

3、判断一个整数m是否是素数，只需把m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。

关于c语言判断n是否是素数和用sushu函数判断n是否为素数c语言的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。