用C语言编写一个程序：定义一个判断素数（质数）的函数（函数名自拟），在主函数输入一个整数，通过调用#includestdio.h
int issushu(int x)
{
int i;
if(x==1||x=0)
{
return -1;
}
for(i=2;i=x/2;i++)
{
if(x%i==0)
{
return 0;
}
}
return 1;
}
int main()
{
int num,temp;
scanf("%d",num);
temp=issushu(num);
if(temp)
{
if(temp==1)
{
printf("%d是素数\n",num);
}
else
{
printf("%d既不是素数,也不是合数\n",num);
}
}
else
{
printf("%d不是素数\n",num);
}
return 0;
}
C语言中的质数数学的概念中，素数就是只能被1和它本身所整除的整数 。但是有一个例外，就是1不属于素数 。所以c语言质数函数定义你在输入一个整数并加以判断的时候就需要考虑这种情况c语言质数函数定义了 。如下即可：
while(scanf("%lu", num) == 1num != 1)
这里用到了while循环来判断输入的数值并加以判断 ， 如果输入格式正确的话会返回一个1并将输入的数值存入num这个变量中，然后再判断num的值是否为1 。
在这里有一条很好用的规则用于素数的判断：测试的数只需要界于2到num的平方根之间的所有数 ， 看它们是否可以整除num 。如果可以整除 ， 说明输入的数不是素数；反之 ， 说明输入的数是素数 。
到这里 ， 就会有人说平方根怎么求，其实这个很好解决 。c语言质数函数定义你完全可以像下面这样描述判断条件：
for(div = 2; (div * div) = num;div++){if(num % div == 0){if((div * div) != num){
printf("%lu is divisible by %lu and %lu.\n", num, div, num / div);
}else {
printf("%lu is divisible by %lu.\n", num, div);
}
}
}
在这里，在if条件语句里面还嵌套了一个if条件语句，用来判断两个约数是否是一样的，比如144，约数是12和12，这时候就只需要打印一个约数即可 。
c语言编写函数判断素数/判断是不是素数
#includestdio.h
int prime(int a);//函数声明
int main()
【c语言质数函数定义 c语言质数判断公式】{
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;ia;i++)
if(a%i==0)
return 0;//a%i==0不成立
else
return 1;//a%i==0成立
}
扩展资料：
素数的算法
1、素数：除了1和本身外无法被其c语言质数函数定义他自然数整除的数c语言质数函数定义，叫做素数c语言质数函数定义，也称质数，如：2 ， 3，5，7一系列 。
2、合数：比1大但不是素数的数称为合数，如：8 ， 9，10一系列 。
3、特殊的数字：1和0既不是素数也不是合数 。
4、算法:1确定性算法2随机性算法3Eratosthenes算法 。
关于c语言质数函数定义和c语言质数判断公式的介绍到此就结束了 ， 不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站 。
推荐阅读
- ppt转html5网页，ppt 转 html
- 恐怖解谜房屋游戏，恐怖类解谜游戏
- 软件毕业设计论文引言，软件毕业设计论文引言范文
- mysql怎么修改主键 mysql修改主键值
- php删除oracle数据记录，php怎么删除数据库
- 启动mysql服务名无效，cmd启动mysql服务显示服务名无效
- python里min函数 python函数名
- 怎么看手机承受充电器功率，怎么看手机支持多大功率的充电器
- 包含linuxdts命令的词条