微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

确定给定数字是否为素数

素数是一个正整数,只能由1和它本身整除。

#include <stdio.h>
#include <math.h>

int main()
{
   int flag, isPrime;
   long int number = 367, result, i;

   if (number == 2) {
      printf(\n2 is a prime number\n\n);
      return 0;
   }

   isPrime = 1;
   result = ceil(sqrt(number));

   for (i = 2; i <= result; i++) {
      if ((number % i) == 0) {
         isPrime = 0;
         break;
      }
   }

   if (isPrime)
      printf(\n%ld is a prime number\n\n, number);
   else
      printf(\n%ld is not a prime number\n\n, number);


   return(0);
}

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 [email protected] 举报,一经查实,本站将立刻删除。

相关推荐