怎么用c语言判断是否是素数(C语言-素数判断)
①目标
判断一个数字区间里的素数
有几个?有哪些?
素数即除了1和自身
不能被其他数整除的数。
~
②命令行
#include< stdio.h>
#include< stdlib.h>
#define MAX 100
~
③定义函数
int fun (int a,int b[MAX])
{
int i,j,k=0;
for(i=2,i<=a;i )
/*因为素数因数分解的唯一性,1不是素数,故从2开始遍历*/
{for(j=2;j<i;j )
/*除了1和本身i,之间的数全部遍历*/
if(i%j==0)break;
/*1到i之间有数j能整除i,则i不是素数*/
if(j>=i)aa[k]=i;
/*一直遍历到j>=i,即1到i之间没有数能整除i,则i是素数。同时将素数存入数组aa[k]中。*/
k ;
/*k用于数组下标计数*/
}
return k;
/*k表示素数的个数*/
}
~
④主函数(调用)
void main()
{int a,i,s;
int b[MAX];
printf("输入一个整数:");
scanf("%d",&a);
/*输入a,表示求0到a之间的素数*/
s=fun(a,b);
/*素数个数s,储存在数组b[i]中*/
for(i=0;i<s;i )
{if(i==0&&i!=0)
/*每行输出10个数1个回车,
不足10个数表示最后一行不用回车*/
printf("\n");
printf("]",b[i]);}
}
,
推荐内容
热门内容
- 手机怎么设置桌面图标的大小(小米11pro图标尺寸设置步骤分享)
- 怎么选车牌号能选出纯数字号码(贺州交警送你一本选号“秘籍”)
- 女人彻底走出了婚外情(心里有什么感受)
- 动画片和动漫区别(或许是人群的不同)
- 老爹鞋怎么搭配裙子(“连衣裙)
- 三峡大坝要门票吗(3天2夜全攻略)
- 高级bba是什么车(到底谁是最高级)
- 废旧物品手工制作大全实用性强(简单改造一下)
- 德国骨科国内版段子(我的哥哥先是我的男朋友后来变成我的老公)
- 忘记管理员怎么删除管理员账户(administrator密码忘记了怎么办)
- 电子血压计价格多少(欧姆龙、鱼跃、健之康等25款样品综合表现突出)
- 免费微信点餐小程序(餐饮店扫码点餐小程序怎么制作)
- 女人嘴大小跟什么有关(这位女子凭借大嘴巴)
- 小孩两岁不怎么说话正常么(听力正常但不会说话正常吗)
- 电信4g卡怎么开通volte功能(VoLTE就要这么玩)
- 世界上最大的黄鳝排行榜(重量及长度是多少)
- 平安夜送老婆礼物排行榜(平安夜圣诞节送女朋友什么礼物才好呢)
- 短效避孕药忘记吃三天(避孕方式该如何选择)
热门文章
热门网名
热门句子