大一上学期寒假 判断素数

版权声明:个人博客:www.jingyile.cn 萌新发博文积累经验,欢迎各位大佬指导!!! https://blog.csdn.net/JYL1159131237/article/details/54600665

问题及代码:

1049: 判断素数

时间限制: 1 Sec  内存限制: 128 MB
提交: 4546  解决: 1783
[提交][状态][讨论版]

题目描述

写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。

输入

一个数

输出

如果是素数输出prime 如果不是输出not prime

样例输入

97

样例输出

prime

 

 

#include <stdio.h>
#include <math.h>

int main()
{
    int flag,n;
    int is_prime(int);
    scanf("%d",&n);
    flag=is_prime(n);
    if(flag==1)
        printf("prime\n");
    else
        printf("not prime\n");
    return 0;
}
int is_prime(int n)
{
    int i,t=1,q=sqrt(n);
    for(i=2; i<=q; i++)
    {
        if(n%i==0)
        {
            return t=0;
            break;
        }
    }
    return t;
}


知识点总结:

 

在一般领域,对正整数n,如果用2到

  

之间的所有整数去除,均无法整除,则n为质数。

质数大于等于2 不能被它本身和1以外的数整除。

 

展开阅读全文

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