• 写一个判素数的函数,在主函数输人一个整数,输出是否为素数的信息。


    3、写一个判素数的函数,在主函数输人一个整数,输出是否为素数的信息。

    题目解析:

    素数是一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做素数

    该题可以使用概念直接判断法求解,不过不需要判断所有的数据,只需要判断数据的一半即可,因为偶数不可能为素数(除了2),所以只需判断该数的一半即可的到答案

    代码示例:

    #include<stdio.h>
    #include<stdbool.h>
    
    bool IsPrime(int value)
    {
    	for(int i=2; i<value/2; ++i)
    	{
    		if(value % i == 0) //说明除了1和本身之外,还能被其他数整除
    			return false;
    	}
    	return true;
    }
    
    int main()
    {
    	int value;
    	bool flag;
    	printf("请输入 value :>");
    	scanf("%d", &value);
    	
    	flag = IsPrime(value);
    	if(flag)
    		printf("%d 是素数.
    ", value);
    	else
    		printf("%d 不是素数.
    ", value);
    
    	return 0;
    }
    

    运行结果:

    写一个判素数的函数,在主函数输人一个整数,输出是否为素数的信息。

  • 相关阅读:
    如何用vue实现树形菜单?
    spring+springMVC,声明式事务失效,原因以及解决办法
    java提高同步锁的几点建议
    java自定义before和after
    java线程池
    jdk并发工具包之锁
    ReentrentLock重入锁
    java守护线程
    ReentrantLock
    java多线程基础
  • 原文地址:https://www.cnblogs.com/weiyidedaan/p/13221574.html
Copyright © 2020-2023  润新知