使用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
广告