①目标
求出小于等于lim的所有素数 ,
存发在数组中 , 并统计个数 。
~
②命令行
#include< stdio.h>
#include< stdlib.h>
#define MAX 100
~
③定义函数
int fun(int limint aa[MAX
)
{int ijk=0;
for(i=2;i<=lim;i++)
/*小于等于lim的素数 , 因为0和1都不是素数 , 即最小的素数是2 , 所以从2遍历到lim 。 */
{for(j=2;j<i;j++)
/*因为素数的定义是 , 大于1的自然数中 , 除了1和本身以外不再有其他的因数 , 所以只需从2遍历到i-1确认其间没有自然数因子即可 。 */
if(i%j==0)break;
/*如果2到i-1之间有数可以整除i表明i不是素数 , break跳出整个循环 , 不只是跳出这一句 。 */
if(j>=i)aa[k++
=i;
/*如果j>=i , 表明2到i-1之间没有数能整除i , 即i是素数 , 此时将素数 i存入数组中 , 并计数 。 */
return k;
~
④主函数
viod main()
{int limitis;
int aa[MAX
;
/*开辟一个储存空间为100到数组 。 */
printf(\"输入一个整数:\");
scanf(\"%d\"&limit);
s=fun(limitaa);
/*s表示统计到的素数的个数 。 */
for(i=0;i<s;i++)
/*i从0开始计数是因为数组的第一个元素是aa[0
。 */
{if(i%10==0&&i!=0)printf(\"\\");
/*每10个素数为一行 , 回车换行 。 */
printf(\"%5d\"aa[i
);
【达达|C语言-小于等于lim的素数】
- c语言|一加10的消息终于来了,处理器绝对好评
- c语言|天玑8100+5500毫安电池,尽管不是Pro版本,但它依旧非常强悍
- 编程|华为仓颉语言会是中文编程吗?鸿蒙OS生态发展的关键一环
- c语言|3月底选机优先,这四款手机都是爆款,款款“高配低价”趁早入手
- |一项新的研究表明,如果你的密码长度小于8个字符,请立即更改!
- Python|python为什么是黑客首选攻击语言?你知道吗?
- 阿里巴巴|华为要开源仓颉编程语言?你感兴趣吗?
- 短视频|华为仓颉语言会是中文编程吗?鸿蒙OS生态发展的关键一环
- c语言|性价比神机加速退场,三星E4屏幕+索尼三摄,顶配跌至1869元
- 华为自研编程语言“仓颉”火上热搜,已开启内测,成员辟谣:不是中文编程