■c语言,统计素数, 存入一维数组,并打印数组和素数的个数。

  1. 概念:素数是指只能被一和本身整除且大于等于2的自然数
  2. 使用穷举法,如果 一个数m不能被2~m^1/2的所有整数(这里强调的是整数,所以开根后的浮点型数据要进行强制类型转化int型)整除,那么m就是素数,如果能被其中的任和一个整数整除,那么m就不是素数
  3. 注意代码的格式要规整,美观
  4. 下面是相关代码
  5. #include<stdio.h>
    #include<conio.h>//for getch
    #include<math.h>//库函数,for sqrt
    int main()
    {
    	int i,n,w,g,t,s = 0;
    	int f[250];//定义一个数组,尽量大一些,用来存放500-2000之间的素数
    
    	for(i = 500;i <= 2000;i ++)//这里的500,2000可以根据需要来修改
    	{
    		n = (int)sqrt(i);//开根
    /***********************************
    以下是判断素数的算法
    ***********************************/
    		for(w = 2;w <= n;w ++)
    		{
    			if(i % w == 0)
    			break;
    		}
    
    		if(w > n)
    		{
    			f[s++]=i;	//将所求的素数填入数组	
    		}
    
    	}
    
    	printf("[500,2000]之间的素数有%d个,分别是:\n",s);
    //以下是数组的打印
    	for(g = 0;g < s;g ++)
    	{
    		printf("%-5d",f[g]);
    		t++;
    
    		if(t % 20 == 0)
    		printf("\n");
    	}
    	getch();//与include<conio.h>连用,使运行框停留
    	return 0;
    }
    

  6. 最后,分享一下我的心得体会:勤学如春起之苗,不见其增,日有所长;惰学如磨刀之石,不见其损,日有所亏。愿求学路上的我们都能够砥砺前行,不负韶华!

  7. 持续更新,敬请关注,共同进步,勇攀高峰!

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小小_扫地僧

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值