问题描述:判断101-500之间有多少个素数,并输出所有素数
输入示例:101 500
输出示例:
/*===============================================
* 文件名称:Prime
* 创 建 者:mf
* 创建日期:2023年03月29日
* 描 述:判断101-500之间有多少个素数,并输出所有素数
================================================*/
#include <stdio.h>
int Prime(int num)
{
int i=0;
if(num<=1)
return -1;
for(i=2;i<num;i++)
{
if(num%i==0)
break;
}
if(i==num)
return 1;
else
return -1;
}
int main(int argc, char *argv[])
{
printf("input upper and lower limits:\n");
int upper,lower,j=0;
scanf("%d%d",&upper,&lower);
for(int i=upper;i<lower;i++)
{
if(Prime(i)==1)
{
printf("%-5d",i);
j++;
}
}
printf("\nnum=%d\n",j);
return 0;
}