使用break语句输出1到n中所有的素数

代码原型来源于上一篇博客
第一次：
想法：第一个for循环是限制小于n的正整数。对于第二个for循环，除数从2累加，如果发现有整除，利用break语句退出循环；如果一直没有退出循环，当i超过根号iP是仍然不整除，则说明是素数，于是就输出iP。代码如下：

#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;
	float fSqN;
	
	printf("请输入n\n");
	scanf("%d", &iN);
	
	for(iP = 2; iP <= iN; iP++)
	{
		fSqN = sqrt(iP);
		
		for(i = 2; i <= fSqN+1; i++)
		{
			if (iP % i == 0)
			{
				break;
			}
			if (i == fSqN+1)
			{
				printf("%d\n", iP);
			}
		}		
	}
	
	return 0;
}

结果：

一个数都没有输出。
反思：脑子里一直想着输入100的情况，其实犯的还是类似于上一个博客中的错误，根号n不一定是整型，即使是，我们讨论的是iP，而根号iP，即fSqN不一定是整型，更准确的说，若fSqN是整型，那么它早就break了，不可能活到这一步。所以第26行中的if ( i == fSqN + 1）一定不成立，是不能实现筛选素数的。因此不会输出任何结果，哪怕一个数字。

更正：

#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;
	float fSqN;
	
	printf("请输入n\n");
	scanf("%d", &iN);
	
	for(iP = 2; iP <= iN; iP++)
	{
		fSqN = sqrt(iP);
		
		for(i = 2; i <= fSqN+1; i++)
		{
			if (iP % i == 0)
			{
				break;
			}
			if (i > fSqN)
			{
				printf("%d\n", iP); 
			}
		}		
	}
	
	return 0;
}

结果：

没有2！！
原因：由于2<=sqrt(2)+1，因此2得到了除以2的机会，余数为0。fSqN+1放大了范围，于是缩小范围：fSqN+0.5

再次更正：

#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;
	float fSqN;
	
	printf("请输入n\n");
	scanf("%d", &iN);
	
	for(iP = 2; iP <= iN; iP++)
	{
		fSqN = sqrt(iP);
		
		for(i = 1; i <= fSqN; i++)
		{
			if (iP % i == 0 && i != 1)
			{
				break;
			}
			if (i > fSqN-1)
			{
				printf("%d\n", iP); 
			}
		}		
	}
	
	return 0;
}

结果：