求素数

#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);
}

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页