zoukankan      html  css  js  c++  java
  • 经典算法之判断一个整数是否为素数

    经典算法之判断一个整数是否为素数

     


     1 /**
     2 算法一点一点来_判断一个数是否为素数
     3 作者: 小布丁
     4 时间:2017-1-3 08:47
     5 输入:一个整数
     6 输出: 0(不是素数)或1(是素数)
     7 */
     8 #include <stdio.h>
     9 
    10 /**************S 被称为笨蛋的做法************/
    11 int isPrime(int n)
    12 {
    13 if(n == 1)//n=1,不是素数
    14 return 0;
    15 else
    16 {
    17 for(int i=2;i<n;i++)//从2到n判断求余
    18 if(n%i == 0)//余为0,i<n
    19 break;
    20 if(i<n)    //i<n,不是素数
    21 return 0;
    22 else //其它情况,是素数
    23 return 1;
    24 }
    25 
    26 }
    27 
    28 /**************E 被称为笨蛋的做法************/
    29 int main()
    30 {
    31 int n;//n为存储用户输入的数的变量
    32 do
    33 scanf("%d",&n);
    34 while(n<=0);//循环检测用户输入的数据>0为合法
    35 printf("%d
    ",isPrime(n));
    36 return 0;
    37 }
    38 
    39 
    40 /**一个数去除以比它的一半还要大的数,一定除不尽,所以还用判断吗??*/

     

  • 相关阅读:
    jsf web.xml配置
    JSF中Filter的实现
    转码
    facelates标签
    jsf学习笔记注解
    date工具类
    js秒读功能
    w3c document 与 dom4j document转化工具类
    jsf学习笔记ui
    jsf学习笔记拦截器
  • 原文地址:https://www.cnblogs.com/ncgds/p/6193732.html
Copyright © 2011-2022 走看看