Code666 (代码贴、代码片段)

[C] 判断是否为素数 →→→→→进入此内容的聊天室

来自 , 2020-04-04, 写在 C, 查看 104 次.
URL http://www.code666.cn/view/3f53d719
  1. /* 判断是否为素数 */
  2. #include <stdio.h>
  3. #include <math.h>
  4.  
  5. int input_data(void) {
  6.         int data = 0;
  7.  
  8.         do {
  9.                 printf("Please input a positive integer:");
  10.                 scanf("%d", &data);
  11.         } while (data <= 0);
  12.  
  13.         return data;
  14. }
  15.  
  16. int is_prime(const int data) {
  17.         int i = 0;
  18.         int max = sqrt(data);
  19.  
  20.         for (i = 2; i <= max; ++i) {
  21.                 if (data % i == 0)
  22.                         return -1;
  23.         }
  24.  
  25.         return 0;
  26. }
  27.  
  28. int main(void) {
  29.         int data = 0;
  30.         int flag = 0;
  31.  
  32.         /* 输入一个正整数 */
  33.         data = input_data();
  34.  
  35.         /* 判断是否为素数 */
  36.         flag = is_prime(data);
  37.         if (0 == flag) {
  38.                 printf("%d is a prime number.\n", data);
  39.         } else {
  40.                 printf("%d is not a prime number.\n", data);
  41.         }
  42.  
  43.         return 0;
  44. }
  45.  

回复 "判断是否为素数"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666