素数表函数c语言素数的c语言表达方式

c语言求素数的算法

按照如下步骤即可用C语言判断素数：首先打开visual C++ 0，然后点击左上角的文件，再点击新建。然后在弹出的新建对话框中点击C++Source File。在新建的文件文本框中输入预处理命令和主函数，即函数头和空类型。

创新互联建站主营南明网站建设的网络公司,主营网站建设方案,App定制开发,南明h5微信平台小程序开发搭建,南明网站营销推广欢迎南明等地区企业咨询

if(a==0){ printf(%d是素数。\n， num)；}else{ printf(%d不是素数。

算法一：令A为素数，则A*N（N1；N为自然数）都不是素数。

利用for循环看一看从2到n-1是否能被n整除，如果能就要break。判断素数，如果程序正常结束，就i＞=n，说明他就是素数。如果通过break结束，他就会in，所以他就不是素数。

C语言中的素数和数学中的素数是一样的，即：除了1和它本身之外，不能被任何数整除的数（1不是素数）。也就是说素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积。

思路：所谓素数是指只能被1和自身整除的数叫作素数，判断素数就可以从2到该数减一依次判断能否整除该数，如果能则不是素数，否则就是素数。

判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。首先要知道素数是不等于1，它的因子只有1和它本身。

如果一个数是素数，只要判断他是否能被2到这个数的开方之间的数整除就行了。

首先打开CodeBlocks，创建一个新项目。项目语言，选择“c”，我们将项目名称命名为“primeNumber”。然后下一步点击“finish”。创建好项目后，我们打开 “main.c”文件。

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

但C语言中，“=”是赋值运算符，“==”是关系运算符。如：if (a==3) a=b；前者是进行比较，a是否和3相等，后者表示如果a和3相等，把b值赋给a。由于习惯问题，初学者往往会犯这样的错误。忘记加分号。

然后定义一个函数int is_prime(int n)，即判断整数n是否为素数。02 首先，判断这个数是否小于若是，则直接返回0，即表示它不是一个素数。03 然后定义中间的因数i，初始值为2。

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：创新互联

猜你还喜欢下面的内容