码迷,mamicode.com
首页 > 其他好文 > 详细

判断大于二的数是否为素数

时间:2019-01-10 21:44:48      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:++   highlight   flag   scanf   main   har   clu   style   csharp   

法一:当输入的数值n不大时,用输入的数n除以2-(n-1)

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i,flag=0;  
    scanf("%d",&n);
    for(i=2;i<n;i++)
    {

        if(n%i==0)
        {
           flag++;
        }
    }
    if(flag==0)
        printf("%d 是素数\n",n);
    else
        printf("%d 不是素数\n",n);

    return 0;
}

法二:当输入的数值较大时用sqrt(n)

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i,flag=0;
    scanf("%d",&n);
    for(i=2;i<sqrt(n);i++)
    {

        if(n%i==0)
        {
           flag++;
        }
    }
    if(flag==0)
        printf("%d 是素数\n",n);
    else
        printf("%d 不是素数\n",n);

    return 0;
}

 

判断大于二的数是否为素数

标签:++   highlight   flag   scanf   main   har   clu   style   csharp   

原文地址:https://www.cnblogs.com/spore/p/10252409.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!