c语言求函数素数 c语言判断素数的函数

求素数(C语言)用函数

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

成都创新互联-专业网站定制、快速模板网站建设、高性价比弋江网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式弋江网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖弋江地区。费用合理售后完善，10年实体公司更值得信赖。

2、楼上说的不错，判断一个数是否是素数就这么算就行。但是楼上程序写的有瑕疵，sqrt不应该写在for里面，而是在for前面赋值，因为sqrt很耗时间。

3、编写一个函数实现判断一个整数是否是素数。如果输出也在函数内进行，才需要把数组传到函数中，否则只要传数组元素就可以了。你原来的程序问题在于：缺少#includemath.h。

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

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

在C语言中求素数有很多种方法。刚入门的话，最基本的就是根据素数的定义来判断一个数是不是素数。要判断一个数n是不是素数，就用一个循环，从2一直到n -1，如果都不能整除n，那么n就是一个素数，否则就不是素数。

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

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

printf(n=%d，n)；/*打印素数个数*/ } 命题1对于B=36N+1形数而言。若不定方程（3N）^2+N-（B-1）/36=W^2有整数解，则6（3N-W）+1是小因子数；6（3N+W）+1是大因子数。

除2以外，素数皆为奇数，所以对2单独处理，从3开始，将100以内的奇数逐一进行素数考察，是则输出，不是则跳过。另设一计数变量控制换行，每输出5个素数添加一个回车。

素数。在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。

主函数中定义一个初值为0的变量s承载素数的累加和，用一for循环遍历3~100间的奇数，判断这些奇数是否有1和自身以外的因子，没有的确定为素数并其值累加到s，s便是题解。

在工程中建立一个头文件head.h，一个资源文件test.cpp。

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

C语言求100以内的素数编程的思路和方法如下：首先需要定义两个整型的游标变量，用于后续的循环操作。这里定义两个变量为i，j。接着适用for循环来分别计算100以内的数。其中游标适用i变量。

当前名称：c语言求函数素数 c语言判断素数的函数
文章出自：http://scyanting.com/article/dehihoj.html