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

柔情只为你懂 2022-04-22 07:56 240阅读 0赞

代码原型来源于上一篇博客  
第一次：  
想法：第一个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;
    }

结果：  
![在这里插入图片描述][20181103151920531.png]  
一个数都没有输出。  
反思：脑子里一直想着输入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;
    }

结果：  
![在这里插入图片描述][20181103164246403.png]  
没有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;
    }

结果：  
![在这里插入图片描述][20181103170433428.png]

[20181103151920531.png]: /images/20220422/d5e701013d2c485f99d2762be39ec193.png
[20181103164246403.png]: /images/20220422/dc3efe0a4a014cecb008bac8451c15a1.png
[20181103170433428.png]: /images/20220422/a84530f3f41f449f826356423266d8e9.png