写一个判素数的函数,在主函数输入一个函数,输出是不是为素数的信息。
解:文章源自微观生活(93wg.com)微观生活-https://93wg.com/17484.html
素数(prime number)又称质数,有没有限个。素数定义为在大于1的自然数中,除了了1以及它自身之外再也不有其他因数,这样的数称为素数。文章源自微观生活(93wg.com)微观生活-https://93wg.com/17484.html
判断一个数是不是是素数,用for循环语句或while循环语句均可以,使除了数i在2 到 n/2(n为咱们需判断的数)之间递增一,知道n% i恰好等于0,则n为合数,为1(非0)时,则为素数。文章源自微观生活(93wg.com)微观生活-https://93wg.com/17484.html
intger——整数文章源自微观生活(93wg.com)微观生活-https://93wg.com/17484.html
flag——标记文章源自微观生活(93wg.com)微观生活-https://93wg.com/17484.html
prime number——素数文章源自微观生活(93wg.com)微观生活-https://93wg.com/17484.html
int main()文章源自微观生活(93wg.com)微观生活-https://93wg.com/17484.html
{文章源自微观生活(93wg.com)微观生活-https://93wg.com/17484.html
int prime(int);文章源自微观生活(93wg.com)微观生活-https://93wg.com/17484.html
int n;文章源自微观生活(93wg.com)微观生活-https://93wg.com/17484.html
printf(\"input an integer :\");
scanf(\"%d\",&n);
if(prime(n)) //判断prime(n)是不是为真
printf(\"%d is a prime.\\n\",n);
else
printf(\"%d is not a prime.\\n\",n);
return 0;
}
int prime(int n)
{
int flag=1,i;
for (i=2;i<n/2&&flag==1;i++)
if(n%i==0)
flag=0;
return (flag); //返回flag的值是1(非0)为真,0为假
}
以上就是微观生活(93wg.com)关于“C程序设计(第五版)——第七章第3题”的详细内容,希望对大家有所帮助!
评论