oj1049

问题描述：写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。
作者：何知令
发表时间：2017年2月7日
输入：一个数

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

代码：

/*
问题描述：写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。
作者：何知令
发表时间：2017年2月7日
输入：一个数
输出：如果是素数输出prime 如果不是输出not prime
*/
#include <stdio.h>
#include <stdlib.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;
    if(n==1||n==2||n==3)
        return 1;
    for(i=2;i<n;i++)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}

程序运行结果展示：

知识点总结：函数与判断素数

学习心得：还可以改的更好