问题描述:写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
作者:何知令
发表时间:2017年2月7日
输入:一个数
作者:何知令
发表时间: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;
}
程序运行结果展示:
知识点总结:函数与判断素数
学习心得:还可以改的更好