判断一个数是否为素数(质数) c语言

ゝ一世哀愁。 2022-12-05 00:44 223阅读 0赞

**质数**又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。最小的质数是2，它也是唯一的偶数质数。  
原理：number 只需被 (2 ~ 根号下number)之间的每一个整数去除就可以了（包括 根号下number这个数）。如果 nummber不能被 (2 ~ 根号下number) 间任一整数整除，number 必定是素数

#include"stdio.h"
    #include"math.h"
    main()
    { 
    	int number,i,n;
    	printf("请输入一个正整数:\t");
    	scanf("%d",&number);	
    		while(number>0)//输入0或小于0的数，结束循环
    		{ 
    			n=(int)sqrt(number);//开平方
    			if(number==1)
    			{ 
    				printf("1既不是素数，也不是合数\n");//注：1既不是素数，也不是合数
                    scanf("%d",&number);
    				continue; //跳出这一次循环 
    			}
    			for(i=2;i<=n;i++)   //2和3的开平方分别为1.414和1.732，不满足循环条件(i<=n)
    			{ 
    				if(number%i==0)
    				  break;
    			}
    		if(i>n) //i=2,2和3满足(i>n),所以是素数
    			printf("%d是素数\n",number);
    		else
    			printf("%d不是素数\n",number);
    		printf("请输入一个正整数:\t");
    		scanf("%d",&number);		 
    	}
    }

运行：![成功][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5_size_16_color_FFFFFF_t_70_pic_center]  
2.以下是函数形式

#include"stdio.h"
    #include"math.h"
    void find_prime(int number)
    { 
    	int n,i;
    	n=(int)sqrt(number);
    	for(i=2;i<=n;i++)
    	{ 
    		if(number%2==0)
    			break;
    	}
    	if(i>n)
    		printf("%d是素数\n",number);
    	else
    		printf("%d不是素数\n",number);
    }
    
    void main()
    { 
    	int number;
    	printf("请输入大于一的正整数:\t");
    	scanf("%d",&number);
    	if(number>1)
    		find_prime(number);
    	else if(number==1)
    		printf("1既不是质数，也不是合数\n");
    	else
    		printf("请输入大于一的正整数\n");
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ2MjM0MjA5_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/1d9c9267562f4a879da68f1010514e1a.png