c语言函数编写素数 c语言求素数的函数

编写一个C语言程序判断一个数是否是素数

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

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

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

接着输入代码内容：代码如下Dim s As Integer，n = InputBox(请输入n的值，提示， vbYesNo)。点击启动按钮进行编译调试，根据错误提示修改，直至无误为止。

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

printf(This is a prime)；}///如果前面使用return ，可以在这里执行一句 printf(这是素数)；return 0；}错误的地方很多，基本上指正也就这些了。备注：素数的算法很多很多，还可以做很多优化。

素数是只有1和自身才能整除的数。调用自定义的函数prime，对100~200间的奇数进行判断，是素数则输出。

素数就是只能被1和本身整除的数，先定义一个函数用于判断一个数是否是素数，在从100到200依次循环判断，如果是素数则输出。

首先先找出来100~200以内的所有整数，再让这些整数对除了1和它本身以外的数求余，如果有能整除的就不是素数，否则就为素数。先找出来100到200的所有整数，都为i 用i去对除了1和它本身以外的数求余。

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

2、第一种方法就是用1到100之间的每个数字，除以2到其本身前面的那一个数字，如果此过程中出现整除的现象，则该数不是素数。如果没有整除的现象，则该数为素数输出。

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

4、写我们的头文件和主函数。编写定义变量，我们语言定义一个i来用于后面的for循环。输入一个数，在那之前我们要有一个printf()提示一下，显得程序有调理。

1、这个是C语言的程序。如果你想要C++的程序我可以改一下。

2、} } return 1； }}void main(void){ int n； printf(输入一个整数：\n)； scanf(%d，&n)； fflush(stdin)； if(0！=isPrime(n)) { printf(%d是素数。

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

通过结果我们可以看出，预期的结果与我们对于素数的认知是相同的，说明我们的程序编写没有错误。

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

思路判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。思路判断方法还可以简化。

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

{ b=0； break； } return b；} void main(){ int x；while ( 1 ){ scanf(%d，&x)； if ( x=0 ) break；printf(%d，x)； if ( IsPrime(x)==0 ) printf(不)；printf(是素数。

通过结果我们可以看出，预期的结果与我们对于素数的认知是相同的，说明我们的程序编写没有错误。

新闻名称：c语言函数编写素数 c语言求素数的函数
文章出自：http://pwwzsj.com/article/deheeop.html