c语言的存储素数函数 c语言的数据存储结构有哪些

求素数(C语言)用函数

c语言判断素数的函数程序：经分析，以上代码使用flag的值来判断输入的n是否为素数，flag=1，n为素数；flag=0，n不是素数。

网站建设哪家好，找创新互联公司！专注于网页设计、网站建设、微信开发、小程序开发、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了山海关免费建站欢迎大家使用！

C语言-寻找素数附代码：#includestdio.h#includemath.hint main()//原理：设ab=c，ab，则有a根号cb。

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

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

输入n后，让i取值在2~n/2就循环，逐一比较看n能否被i整除；如果能被其中任何一个i的值整除，提前退出循环，否则i的值+1后继续。

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

i大于half当然能够说明Data是素数了。判断素数的条件是除了能被1和自身整除之外不能被其它数整除。也就是说只要不能被自身的一半整除就行了。

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

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

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

如果都不能被整除，那么 m 就是一个素数。首先要知道素数是不等于1，它的因子只有1和它本身。判断一个数是否为素数，可以用大于1小于给定数的所有数去除给定数，如果有任何一个能够除尽，就表示是合数，反之是素数。

网站名称：c语言的存储素数函数 c语言的数据存储结构有哪些
文章出自：http://scyanting.com/article/deiiccp.html