前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >c语言中素数的表示方法

c语言中素数的表示方法

作者头像
用户11070251
发布2024-04-11 14:32:15
1030
发布2024-04-11 14:32:15
举报
文章被收录于专栏:PomathPomath
1.素数的定义

        素数即质数,指大于1的自然数中,是除1和本身外不被其他数整除的一类数。

2.用C语言求素数
   2.1实现代码
代码语言:javascript
复制
#include<stdio.h>
int main()
{
	int i = 0;
	int n = 0;
	int count = 0;
	scanf("%d", &i);//输入要求的素数范围的最小值
	scanf("%d", &n);//输入要求的素数范围的最大值
	for (i; i <= n; i++)
	{
		int j = 0;
		int flag = 1;
		for (j = 2; j <= i - 1; j++)
		{
			if (i % j == 0)
			{
				flag = 0;//证明不是素数
				break;
			}
		}
		if (flag == 1)//证明是素数
		{
			printf("%d ", i);//输出素数
			count++;//统计素数个数
		}
	}
	printf("count=%d\n", count);//输出该范围的素数个数
	return 0;
}
2.2测试结果

        由测试结果可得,100到200之间,素数分别为101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199。一共有21个。

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2023-12-30,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1.素数的定义
  • 2.用C语言求素数
  •    2.1实现代码
  • 2.2测试结果
相关产品与服务
腾讯云服务器利旧
云服务器(Cloud Virtual Machine,CVM)提供安全可靠的弹性计算服务。 您可以实时扩展或缩减计算资源,适应变化的业务需求,并只需按实际使用的资源计费。使用 CVM 可以极大降低您的软硬件采购成本,简化 IT 运维工作。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档