注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Leo

笑:胸怀,傲:实力,才能笑傲江湖。

 
 
 

日志

 
 

C语言——判断是否为素数的几种方法!  

2011-03-02 20:51:26|  分类: 大学留笔 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

方法一、

#include <stdio.h>

void main()

{

        int n , i flag=1;

        printf ("请输入一个数:");

        scanf ("%d",&n);

        for(i=2; i<=n/2; i++)

        if  (n%i ==0)  flag=0;

        if  (flag==1)         printf  ("Yes\n");

        else   printf  ("No\n");

}

方法二、

#include<stdio.h>
#include<math.h>
prime( int a)
{
       int b,k;
       if(a==2) return(1);
       else if (a%2==0) return (0);
       else
       {
             b=1,k=3;
             while(k<=sqrt(a) && b)
             {
                   if(a%k==0)  b=0;
                   k+=2;
              }
         return b;
        }
}

void main()
{
      for(int i=0;i<=100;i++)
     {
          if(prime(i))
             {
                    printf("%4d",i);
              }
      }
}

  评论这张
 
阅读(507)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017