C语⾔中判断⼀个数是否为质数（素数）的函数质数
质数⼜称素数。⼀个⼤于1的⾃然数，除了1和它⾃⾝外，不能被其他⾃然数整除的数叫做质数
基本判断思路
1、在⼀般领域，对正整数n，如果⽤2到  之间(包含2和)的所有整数去除，均⽆法整除，则n为质数。
2、质数⼤于等于2 不能被它本⾝和1以外的数整除
代码
int prime_number(int num)
{
int i,k;
if(num>=2)
{
k=sqrt(num);
for(i=2;i<=k;i++)
{
if(num%i==0)
break;
}
if(i>=k+1)
return 1;
else
return 0;
}
else
return 0;
}
测试
#include<stdio.h>
#include<math.h>
int prime_number(int num)
{
int i,k;
if(num>=2)
{
c++判断素数k=sqrt(num);
for(i=2;i<=k;i++)
{
if(num%i==0)
break;
}
if(i>=k+1)
return 1;
else
return 0;
}
else
return 0;
}
int main()
{
int i;
//输出1~100之间所有的质数(素数) for(i=0;i<100;i++)
if(prime_number(i))
printf("%-3d",i);
return 0;
}
运⾏结果

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。