C 程序 查找给定范围内的素数

来源:这里教程网 时间:2026-02-16 13:03:05 作者:

在执行以下程序时,将要求用户提供范围,然后程序将按顺序显示所提供范围的所有素数。使用此程序,您可以查找介于 1 到 100,100 到 999 等范围内的素数。您只需要输入范围,例如,如果您希望素数从 100 到 999,则在程序提示输入时输入数字 100 和 999。

寻找素数的程序

#include <stdio.h>int main(){   int num1, num2, flag_var, i, j;   /* Ask user to input the from/to range    * like 1 to 100, 10 to 1000 etc.    */   printf("Enter two range(input integer numbers only):");   //Store the range in variables using scanf   scanf("%d %d", &num1, &num2);   //Display prime numbers for input range   printf("Prime numbers from %d and %d are:\n", num1, num2);   for(i=num1+1; i<num2; ++i)   {      flag_var=0;      for(j=2; j<=i/2; ++j)      {         if(i%j==0)         {            flag_var=1;            break;         }      }      if(flag_var==0)         printf("%d\n",i);  }  return 0;}

输出:

Enter two range(input integer numbers only):Prime numbers from 1 and 50 are: 1 5023571113171923293137414347

相关推荐