| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 285 人关注过本帖
标题:快速素数的,没法判断全面怎么改好
只看楼主 加入收藏
NeQhk
Rank: 2
等 级:论坛游民
威 望:1
帖 子:164
专家分:85
注 册:2014-7-19
结帖率:69.23%
收藏
已结贴  问题点数:1 回复次数:3 
快速素数的,没法判断全面怎么改好
int isprime (int n)
{
      int j=n%10;
      int sum=0,i,flag=0,g=n,m=n;
      int q=0,p=0,h,z;
      while (g>0)
       {
           sum+=g%10;
           g=g/10;
       }
           while (m>0)//奇数和
    {
       q=q*10+j;
        m=m/100;
        j=m%10;
     }

     h=n/10;
     while (h>0)//偶数和
     {
         z=h%10;
         p=p%10+z;
         h=h/100;
     }
 
     if((((q-p)%7==0&&n!=7)||(q-p)%11==0||(q-p)%13==0)&&(q-p)!=0){
     flag=0;
 }
    else if(n<2) {
         flag=0;
        }
         else if(n%5==0&&n!=5)
         {
               flag=0;
            
         }
         else  if (n%2==0&&n!=2){
               flag=0;
               }
      else   if(n==2 || n==5 || n==11||n==3||n==7)
      {
               flag=1;
               
       }
       else if((sum%3==0&&n!=3)||sum%9==0)
       {
                flag=0;
            
       }
        else
        {
            for (i=2;i<sqrt(n);i++)
            {
                if (n%i!=0)
                {
                      flag=1;
                  
                 }
            }
        }
2015-03-23 22:20
koma仔
Rank: 1
来 自:"><a>s</a
等 级:新手上路
帖 子:15
专家分:8
注 册:2015-3-9
收藏
得分:0 
回复 楼主 NeQhk
讲出您的目的  好吗
2015-03-23 22:44
NeQhk
Rank: 2
等 级:论坛游民
威 望:1
帖 子:164
专家分:85
注 册:2014-7-19
收藏
得分:0 
回复 2楼 koma仔
我用这个函数来判断所有素数,不过判断的不全面
比如10001就不是素数
它也没有判断出来
怎么使代码更完整,判断出所有的素数
包括数值大的
2015-03-23 22:51
longwu9t
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:6
帖 子:732
专家分:2468
注 册:2014-10-9
收藏
得分:1 
回复 3楼 NeQhk
https://bbs.bccn.net/thread-442847-1-1.html
看一下能否做为参考

Only the Code Tells the Truth             K.I.S.S
2015-03-23 23:15
快速回复:快速素数的,没法判断全面怎么改好
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.024996 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved