zoukankan      html  css  js  c++  java
  • c语言实践 判断一个数是不是素数

    int main()
    {
        
    	int input = 0;
    	scanf_s("%d",&input);
    	if (input < 2)
    	{
    		printf("wrong input");
    		return 0;
    	}
    
    
    	for (int i = 2; i < input; i++)
    	{
    		if (input % i == 0)//能整除说明不是素数
    		{
    			printf("not prime");//不是素数就不要循环下去了
    			return 0;
    
    		}
    
    
    	}
    	//如果流程到了这里,说明input已经对i到input-1这中间所有的整数都尝试过了
    	//而且都不能整除,说明是素数。
    	printf("is prime");
    
    
    
    	return 1;
    

      

    今天又想出了一种方法,感觉这种比较好理解。

    int main()
    {
        
    	int Isprime ;//素数标志,如果一个数是素数,它的结果就是1,不是它的结果即使0
    	int input = 0;
    	
    		scanf_s("%d", &input);
    		if (input < 2)
    		{
    			printf("wrong input ");
    			return 0;
    		}
    
    		for (int i = 2; i < input; i++)
    		{
    			if (input%i == 0)
    			{
    				Isprime = 0;//不是素数
    				break;// 不是素数就不用往下循环了,直接跳出来。
    			}
    			else
    			{
    				Isprime = 1;
    			}
    		}
    
    		if (Isprime == 1)
    		{
    			printf("is prime
    ");
    		}
    		else
    		{
    			printf("not prime
    ");
    		}
    
    	
    }
    

      

  • 相关阅读:
    请求参数的中文乱码问题
    MySql索引与优化
    Android 兼容包
    Mysql 主从(转)
    解决tomcat一闪而过(转)
    log4j
    支付相关
    通过maven添加quartz
    linux命令学习之:chmod
    Nginx特点及其配置
  • 原文地址:https://www.cnblogs.com/yfish/p/9672307.html
Copyright © 2011-2022 走看看