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

程序运行结果展示：

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

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