使用for循环显示1到N之间所有素数的C程序


问题

编写一个C程序,显示1到n之间所有素数,其中n是由用户在运行时给出的值。

解答

下面解释了在运行时由用户给出值的1到n之间所有素数的C程序。

算法

下面是显示1到n之间所有素数的算法,其中n是由用户在运行时给出的值。

步骤1 - 读取n值。

步骤2 - 初始化计数器 count = 0

步骤3 - 对于 i = 2 到 n

   a. for j = 1 to i
   b. if i % j = 0
   c. then increment count
   d. if count is equal to 2
   e. then print i value

流程图

下面给出了一个流程图,用于解释显示1到n之间所有素数的C程序算法,其中n是由用户在运行时给出的值。

示例

以下是用于显示1到n之间所有素数的C程序,其中n是由用户在运行时给出的值:

#include<stdio.h>
void main(){
   int i, num, n, count;
   printf("Enter the range: 
");    scanf("%d", &n);    printf("The prime numbers in between the range 1 to %d:",n);    for(num = 1;num<=n;num++){       count = 0;       for(i=2;i<=num/2;i++){          if(num%i==0){             count++;          break;       }    }    if(count==0 && num!= 1)       printf("%d ",num);    } }

输出

执行上述程序后,将产生以下结果:

Enter the range:50
The prime numbers in between the range 1 to 50:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47

更新于:2023年11月7日

77K+ 次浏览

开启您的职业生涯

完成课程获得认证

开始学习
广告