求素数

原创 2018年04月16日 09:08:21
#include <stdio.h>
#include <stdlib.h>
#include <math.h> 
#include <time.h>
int main()
{
    clock_t begin, end;
    double cost;
    //开始记录
    begin = clock();
    /*待测试程序段*/
	{  
    int flag=1,i;
    long long int n;
    scanf("%lld",&n);//输入一个数n,判断它是否是素数。 
    for(i=2;i<=n-1;i++) 
    {
        if(n%i==0)// 根据素数的定义n依次除以小于它本身大于1的数 
        flag=0;//一旦有能被整除的数,表明 n不是素数,使得flag=0 。 
    }
    if(flag==0)//根据flag的值判断n是否是素数 
    printf("%lld不是素数\n",n); 
    else
    printf("%lld是素数\n",n); 
   } 
    //结束记录
    end = clock();
    cost = (double)(end - begin)/CLOCKS_PER_SEC;
    printf("constant CLOCKS_PER_SEC is: %ld, time cost is: %lf secs", CLOCKS_PER_SEC, cost);
}

C语言求素数的两种方法

1,判断n是否能被1~n-1整除 #include int main() { int i, n; scanf("%d", &n); for (i = 2; i < n ; i...
  • cheng__lu
  • cheng__lu
  • 2018年02月07日 09:33
  • 380

关于java实现的求素数的几种方法

经过一番艰难的思想斗争,觉得自己并不想学习网络,怀疑自己入错了坑!我想了很久想的我头晕目眩,想的我茶不思,饭不想;想的我不想再想; 走路在想,上课在想,下课在想,睡觉在想,就连拉屎也不得不想,,最后...
  • Airfald
  • Airfald
  • 2016年03月20日 19:46
  • 19250

求素数的几种高效方法

转贴文章请注明:逸学堂 求解一个算法,我们首先要知道它的数学含义.依据这个原则,首先我们要知道什么是素数.; 素数是这样的整数,它除了表示为它自己和1的乘积以外,无论他表示为任何两个整数的乘积。找素数...
  • xuyang1205
  • xuyang1205
  • 2008年12月09日 08:52
  • 8455

c++编程求素数

  • u013031185
  • u013031185
  • 2016年12月25日 23:59
  • 2256

求素数算法-Java

例如求100以内的素数: 方法一:定义 素数:除了1和它本身以外不再被其他的除数整数。 for(int i=2; i...
  • dzh0622
  • dzh0622
  • 2016年07月19日 15:50
  • 4864

php求素数的简单方法

//用两层for循环 header("Content-type:text/html;charset=utf-8"); //用两层for循环 for($i=2;$i //给一个数来记录取模等于0...
  • Fa_Ker
  • Fa_Ker
  • 2016年05月11日 00:38
  • 341

C++实现素数的求法

素数定义: 简单来说,素数就是正能被1和它自身整除的数。例如2,3,5,7等都是素数 代码实现: (1)最简单的一种方法判断一个数是不是素数n,就是用2—(n-1)去分别除这个数,如果有一...
  • double_happiness
  • double_happiness
  • 2017年05月03日 01:06
  • 1477

求素数为什么到平方根就行了

如果一个素还是素数 那它除了1和他本身一定还有别的约数, 我们假设这个数是num num=m*n 一定可以分解为两个整数相乘 设一个命题 ,num可以分解为两个数相乘并且这两个数都大于num的平方根 ...
  • hello_word2
  • hello_word2
  • 2016年07月18日 10:54
  • 1672

POJ 3978 Primes(求范围素数个数)

POJ 3978 Primes(求范围素数个数) http://poj.org/problem?id=3978 题意: 给你一个区间范围A和B,要你求出[A,B]内的素数个数。其中B...
  • u013480600
  • u013480600
  • 2014年11月14日 16:10
  • 1395

java求素数算法

求100内的素数: public void a() { for (int i = 2; i
  • zeb_perfect
  • zeb_perfect
  • 2015年02月03日 22:31
  • 4132
收藏助手
不良信息举报
您举报文章:求素数
举报原因:
原因补充:

(最多只允许输入30个字)