c语言函数素数判断
A. 用c语言写一个判素数的函数，在主函数输入一个整数，输出是否素数的信息。
输出是否素数的信息的源代码如下：
#include <stdio.h>
#include <stdbool.h>
bool prime(int x){
if (2 > x ) {
returnfalse;
}
for (int i = 2; i < x ; i++) {
if (0 == x % i ) {
return false;
}
}
returntrue;
}
int main(){
for (int i = 2; i < 100; i++) {
if (prime(i)) {
printf("%d ",i);
}
}
printf(" ");
return 0;
}
(1)c语言函数素数判断扩展阅读
1、函数的使用可以身故重复代码的编写。
2、函数使得程序更加模块化，有利于程序的阅读修改和完善。
3、素数就是没有因子的数，只能被1和本身整除，所以我们就可以用循环解决，循环用于从2到他的根式判定是否有其他数可以整除它，有就跳出循环。
B. 用C语言的编程：利用调用函数，判断一个数是否是素数。
1、首先需要打开vs软件工程，准备好一个空白的C语言文件，引入头文件，主函数中暂时没有内容：
C. c语言如何判断素数
素数又称质数，所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。
首先要知道素数是不等于1，它的因子只有1和它本身。判断一个数是否为素数，可以用大于1小于给定数的所有数去除给定数，如果有任何一个能够除尽，就表示是合数，反之是素数。
(3)c语言函数素数判断扩展阅读：
首先，本文英文字母都表示整数，上半部B 》3N 》W，下半部B 》W 》3N。大于3的素数只有6N-1和6N+1两种形式，我们只需判定这两种数是素数还是合数即可。
命题 1 对于B=36N+1 形数而言。
若不定方程（3N）^2+N-（B-1）/36=W^2 有整数解，
则 6（3N-W）+1 是小因子数；6（3N+W）+1 是大因子数。
若不定方程 （3N）^2-N-（B-1）/36=W^2 有整数解，
则 6（3N-W）-1 是小因子数；6（3N+W）-1 是大因子数。
两式都无解，是素数。
D. c语言编写函数判断素数
/判断是不是素数
#include<stdio.h>
int prime(int a);//函数声明
int main()
{
int n,i;
scanf("%d",&n);
if(prime(n)==1) //return返回值1
printf("prime");
else
printf("not prime") ;
}
int prime(int a)
{
int i;
for(i=2;i<a;i++)
if(a%i==0)
return 0;//a%i==0不成立
else
return 1;//a%i==0成立
}
(4)c语言函数素数判断扩展阅读：
素数的算法
1、素数：除了1和本身外无法被其他自然数整除的数，叫做素数，也称质数，如：2，3，5，7一系列。
2、合数：比1大但不是素数的数称为合数，如：8，9，10一系列。
3、特殊的数字：1和0既不是素数也不是合数。
4、算法: 1>确定性算法 2>随机性算法 3>Eratosthenes算法。
E. C语言如何使用自定义函数判断素数
#include <stdio.h>
int fun(int x)//
{
if(x<2)
return 0;//返回0，非素数
for(int i=2;i*i<=x;i++)
if(x%i==0)
return 0;
return 1;//返回1，素数
}
int main()
{
int n;
scanf("%d",&n);
if(fun(n)==1)
printf("%d是素数 ",n);
else
printf("%d不是素数 ",n);
return 0;
}
F. 用C语言编写一个程序，设计一个判断素数的函数
1.素数是一个大于1的自然数，除了1和它本身外，不能被其他培樱自然数整除，换句话说就是该数除了1和它本身以外型拦不再有其他的因数；
2.在数据处理时只需要判读他的因子除了1和他本身就行了，而且只用计算到 这个数的开方就行了，因为后面的因子和前面的就会倒过来。如同 24 -> 2 x 12 和 12 x 2 一样。
#include<stdio.h>
intIsPrime(intn)//判断是否为素数
{
if(n<=1)return0;
if(n%2==0)returnn==2;//如果是偶卜中胡数，只要不是2，其他都是非素数
for(inti=3;;i+=2)
{
if(i>n/i)break;//等价于i*i>n,不用开方
if(n%i==0)return0;
}
return1;
}
intmain()
{
inti,cnt=0;
for(i=1;i<100;i++)
{
if(IsPrime(i))
{
printf("%3d",i);
if(++cnt%5==0)//每5个换行
printf(" ");
}
}
return0;
}
G. C语言编程判断m是否为素数
1、首先需要打开visual C++ 6.0，接着在里面找到文件-新建-文件-C++ Source File选项，建设新文件。
H. 如何用c语言编程判断一个数是不是素数
方法一：
＃include＜stdio．h＞
int main（）｛
int i，j；
printf（＂请输入一个正整数。＼n＂）；
scanf（＂％d＂，＆i）；
if（i＜2）
printf（＂小于2，请重新输入。＼n＂）；
elseif（i％2＝＝0）
printf（＂％d不是一个素数。＼n＂，i）；
else｛
for（j＝2；j＜＝i／2；j＋＋）｛
if（i％j＝＝0）｛
printf（＂％d不是一个素数。＼n＂，i）；
break；
｝
if（j＞i／2）｛
printf（＂％d是一个素数。＼n＂，i）；
break；
｝
｝
｝
｝
方法二：
＃include＜stdio．h＞
int main（）｛
int a＝0；
int num＝0；
scanf（＂％d＂，＆num）；
for（inti＝2；i＜num－1；i＋＋）｛
if（num％i＝＝0）｛
a＋＋；
｝
｝
if（a＝＝0）｛
printf（＂YES＼n＂）；
｝else｛
printf（＂NO＼n＂）；
｝
｝
方法三：
＃include＂stdio．h＂
int main（）｛
printf（＂＼t＼t＼t＼t＼thelloworld＼n＂）；
int a，i；
do｛
printf（＂inputnumberjudgeprimenumber：＼n＂）；
scanf（＂％d＂，＆a）；
for（i＝2；i＜a；i＋＋）
if（a％i＝＝0）break；
if（i＝＝a）
printf（＂％d是素数＼n＂，a）；
else
printf（＂％d不是素数＼n＂，a）；
｝while（a！＝0）；
｝