输出1到n中所有的素数

思路:判断一个数n是否为素数,分别将2到[根号n](即根号n取整)作为除数,若都不整除,则n为素数。
第一次代码:

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
/* 找出1到n内所有素数.c */
/*  written by Chen Gengru */
/* updated on 2018-11-2 */
int main()
{
	int iP, i, j;
	float fN, fSqN;
	
	printf("请输入n\n");
	scanf("%f", &fN);
	
	for(iP = 2; iP <= fN; iP++)
	{
		fSqN = sqrt(fN);
		
		for(i = 2, j=0; i <= fSqN ; i++)
		{
			if (iP % i == 0)
			{
				j++;
			}
		}
		
		if (j == 0)
		{
			printf("%d\n", iP);
		}
	}
	
	return 0;
}

结果:
在这里插入图片描述
在这里插入图片描述
发现并不是想象中的结果,前几个素数总是不能输出。事实上,小于等于根号n取整的素数都无法输出。
这是怎么回事呢?原来,文章开头所说的分别以2到根号n取整作为除数在这段代码里应该解释为:分别以2到根号iP取整,而并不是拿作为上限判断的n来开根号作除数。
修改:

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
/* 找出1到n内所有素数.c */
/*  written by Chen Gengru */
/* updated on 2018-11-2 */
int main()
{
	int iP, iN, i, j;
	float fSqN;
	
	printf("请输入n\n");
	scanf("%d", &iN);
	
	for(iP = 2; iP <= iN; iP++)
	{
		fSqN = sqrt(iP);
		
		for(i = 2, j=0; i <= fSqN ; i++)
		{
			if (iP % i == 0)
			{
				j++;
			}
		}
		
		if (j == 0)
		{
			printf("%d\n", iP);
		}
	}
	
	return 0;
}

结果:
在这里插入图片描述
成功!

  • 5
    点赞
  • 19
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值