输出1到n中所有的素数

╰半橙微兮° 2022-04-22 07:44 287阅读 0赞

思路：判断一个数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;
    }

结果：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoZW5HZW5ncnU_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][20181103143437146.png]  
发现并不是想象中的结果，前几个素数总是不能输出。事实上，小于等于根号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;
    }

结果：  
![在这里插入图片描述][20181103144135458.png]  
成功！

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoZW5HZW5ncnU_size_16_color_FFFFFF_t_70]: /images/20220422/b2017279626c4122bd655a9a008fcbb6.png
[20181103143437146.png]: /images/20220422/617c8a4e67894b7882a40b92102b65ae.png
[20181103144135458.png]: /images/20220422/812087b66fae46d9897d315c3c7674b1.png