C语言的判断质数函数
这是我以前写过的判断质数的程序,希望对你有帮助。
创新互联公司专注为客户提供全方位的互联网综合服务,包含不限于成都网站设计、成都网站建设、兴和网络推广、微信平台小程序开发、兴和网络营销、兴和企业策划、兴和品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等,从售前售中售后,我们都将竭诚为您服务,您的肯定,是我们最大的嘉奖;创新互联公司为所有大学生创业者提供兴和建站搭建服务,24小时服务热线:18980820575,官方网址:www.cdcxhl.com
#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语言求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语言质数的函数 c语言求质数的函数
转载来于:http://lswzjz.com/article/dohgocd.html