Ç - 如何方便地测试它是否是素数？ [英] C - how to test easily if it is prime-number?

问题描述

可能显示的文件：结果
  Ç - 确定一个数是素

有没有办法在C方便地测试选定的号码是否是素数或不？

Is there any way to test easily in C whether a selected number is prime or not?

推荐答案

最简单的方法是写一个循环，如：

The easiest way is writing a loop, like:

int is_prime(int num)
{
     if (num <= 1) return 0;
     if (num % 2 == 0) return 1;
     for(int i = 3; i < num / 2; i+= 2)
     {
         if (num % i == 0)
             return 0;
     }
     return 1;
}

您可以再优化它，要迭代楼（开方（NUM））。

You can then optimize it, iterating to floor(sqrt(num)).

这篇关于Ç - 如何方便地测试它是否是素数？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！