Question

麻烦哪位大虾帮小妹做一个C语言的编程题，急用！谢谢！！

题目：写一个判断素数的函数，在主函数输入一个整数，输出是否素数的信息。
要求:1.函数原型为int is_prime(int n)
2.返回值为1表示n为素数
3.返回值为0表示n为非素数
请写出完整程序

Answer 1

#include<stdio.h>
int is_prime(int n)
{
int i;
if(n==1)return 0;
for(i=2;i<n;i++)
{
if(n%i==0)break;
}
if(i==n)return 1;
else return 0;
}
main()
{
int num;
printf("input a number:");
scanf("%d",&num);
if(is_prime(num))printf("the number is a prime.\n");
else printf("the number is not a prime.\n");
}

Answer 2

int is_prime(int a)
{
int b,k;
if(a==2) return (1);
if( a%2==0) return 0;
b=1;
for(k=3;k<=sqrt(a) && b; k+=2)
if( a%k==0) b=0;
return b;
}

Answer 3

二楼的程序很好，我个人认为你可以把悬赏分给他了。