| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2292 人关注过本帖
标题:判断素数
只看楼主 加入收藏
编程,我来啦
Rank: 1
来 自:石家庄
等 级:新手上路
帖 子:4
专家分:0
注 册:2015-12-16
结帖率:0
收藏
已结贴  问题点数:20 回复次数:5 
判断素数
#include <stdio.h>

main()
{
    int i,n;
    do
    {
        printf("输入一个数\n");
        scanf("%d",&n);
        printf("n=%d\n",n);
        for (i=2.0;i<=n-1;i++)
             if (n%i==0)
                 break;
        if (i<n)
            printf("n=%d不是素数\n",n);
        if (i==n)
            printf("n=%d是素数\n",n);
        printf("判断成功,按任意键返回...");
    }while(1);
   
   

}

请问如果判断一个十位数以上的数是不是素数该怎么修改呢?这个程序最大只能判断出十位数的数!改成float  double 型也不行啊?   求指教。
搜索更多相关主题的帖子: include 
2015-12-26 21:25
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9031
专家分:54061
注 册:2011-1-18
收藏
得分:5 
用比int更大的类型呗,比如 unsigned long long
scanf( "%llu"
2015-12-26 22:22
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:5 
以下是引用rjsp在2015-12-26 22:22:46的发言:

用比int更大的类型呗,比如 unsigned long long
scanf( "%llu"



假定某个bt想判断100!+1 是不是素数  是不是很难  估计得使用位数很高的cpu吧

DO IT YOURSELF !
2015-12-28 13:30
阿文fire
Rank: 2
等 级:论坛游民
威 望:1
帖 子:11
专家分:58
注 册:2009-7-7
收藏
得分:5 
回复 楼主 编程,我来啦
这是一个难题,然后被我发现答案了,哈哈
完全参考 http://blog.
我是在ubuntu上测试10位数可以通过,你可以试试
程序代码:
#include<iostream>

unsigned Montgomery(unsigned n,unsigned p,unsigned m)
{ //快速计算(n^p)%m的值
      unsigned k = 1;
      n %= m;
     while(p!=1)
     {
         if(0!=(p&1))k=(k*n)%m;
         n = (n*n)%m;
         p >>= 1;
    }
    return(n*k)%m;
}

bool IsPrime(unsigned n)
{
    if ( n < 2 )
    {
        // 小于2的数即不是合数也不是素数
        throw 0;
    }
    static unsigned aPrimeList[] = {
        2, 3, 5, 7, 11, 17, 19, 23, 29, 31, 41,
        43, 47, 53, 59, 67, 71, 73, 79, 83, 89, 97
    };

    const int nListNum = sizeof(aPrimeList) / sizeof(unsigned);

    for (int i=0;i<nListNum;++i)
    {
        // 按照素数表中的数对当前素数进行判断
        if (1!=Montgomery(aPrimeList[i],n-1,n)) // 蒙格马利算法
        {
            return false;
        }
    }
    return true;
}

int main()
{
    unsigned num = 1233135267;
    std::cout << num;
    if(IsPrime(num))
    {
        std::cout << "是奇数" << std::endl;
    }
    else
    {
        std::cout << "不是奇数" << std::endl;
    }
    return 0;
}



[此贴子已经被作者于2015-12-28 23:53编辑过]

2015-12-28 23:50
Marlborobccn
Rank: 1
等 级:新手上路
帖 子:4
专家分:8
注 册:2015-12-6
收藏
得分:5 

不知你的编译器支不支持long long类型,如果可以的话就能使用很大的数字。
2015-12-29 16:19
寻找1111
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2015-7-31
收藏
得分:0 
isprime比较简单
2016-01-23 15:06
快速回复:判断素数
数据加载中...
 
   



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

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