质数c语言函数 质数c语言程序
输出50到100所有质数的c语言编程
/**
创新互联长期为1000+客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为灌南企业提供专业的网站设计制作、网站设计，灌南网站改版等技术服务。拥有十载丰富建站经验和众多成功案例,为您定制开发。
**程序说明:质数也叫素数。
*/
#include stdio.h
#include math.h
//判断整数是否为素数
int isPrime(int n)
{
int i;
for(i=2;i=(int)sqrt(n);i++) //遍历从2~n的平方根向下取整
if(n%i == 0) //如果有i能被n整除，则n不是素数，返回0，否则返回1
return 0;
return 1;
}
//求某一范围内的所有素数
void qiuPrimeNumber(int start,int end)
{
int i,j,count;
for(i=start,count=0;i=end;i++)
if(isPrime(i)) //调用素数判断函数
{
printf("%-4d",i);
count++;
if(count % 10 == 0) //输出10个素数则输出一个换行
{
printf("\n");
count=0;
}
}
}
int main()
{
printf("50~100之间的所有质数为:\n");
qiuPrimeNumber(50,100); //调用函数求出50~100内的所有质数
return 0;
}
C语言求1到n所有质数
#includestdio.h
int main()
{ int i,j,n,m;
scanf("%d",n);
for(m=0;n;n/=10)m=m*10+n%10;
if(m1)printf("2 ");
for(i=3; i=m; i+=2)
{ for(j=3;j*j=i;j+=2)
if(i%j==0)j=i;
if(j*ji)printf("%d ",i);
}
return 0;
}
C语言输入一个整数，判断是否是质数？
#includestdio.h//头文件
int main()//主函数
{
int number,i;//定义变量
printf("请随机输入一个数：");//提示语句
scanf("%d",number);//键盘输入需要判断的数
for(i=2;i=number-1;i++)//循环从2开始，到这个数的掐前一个数为止
{
if(number%i==0)//如果取余结果为0
break;
}
if(inumber)
{
printf("%d不是素数",number);
}
else
{
printf("%d是素数",number);
}
return 0; //函数返回值为0
}
C语言的判断质数函数
这是我以前写过的判断质数的程序，希望对你有帮助。
#includestdio.h
int
prime(int
a)
{
int
i;
for(i=2;i=a/2;i++)
{
if(a%i==0)
break;
}
if(ia/2)
return
1;
else
return
0;
}
int
main(void)
{
int
x;
printf("请输入一个整数：");
scanf("%d",x);
if(prime(x))
printf("%d为素数\n",x);
else
printf("%d不是素数\n",x);
}
主要是加了break
分享文章：质数c语言函数 质数c语言程序
浏览地址：http://scyanting.com/article/ddspiio.html
