C Primer Plus7-9

最新推荐文章于 2024-09-28 21:40:24 发布

原创最新推荐文章于 2024-09-28 21:40:24 发布 · 351 阅读

0 ·

CC 4.0 BY-SA版权

C primer plus编程练习专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序能够接收用户输入的一个整数，并输出所有小于或等于该数的素数。通过使用一个辅助函数来判断一个数是否为素数，主函数遍历从2到输入数之间的所有整数，如果该数为素数则将其打印出来。

/*9．编写一个程序，接受一个整数输入，然后显示所有小于或等于该数的素数。*/

#include<stdio.h>
#include<stdlib.h>
int prime(int);

int main()
 {
     int a, i;

     printf("Please input a number:");
     scanf("%d", &a);

     for (i = 2; i <= a; i++)
         if (prime(i))
             printf("%d    ", i);

     system("pause");
     return 0;

 }

int prime(int n)
 {
     int div;

      for(div = 2; div * div <= n; div++)
          if (n % div == 0)
            return 0;

      return 1;
 }