WHILE循环做求素数程序

来源:百度知道 编辑:UC知道 时间:2024/05/09 09:35:20
如题,怎么用WHILE循环 做一个C语言的求素数程序?

求出你所输入的两个数之间的所有素数,绝对正确!已经测试通过!
#include<stdio.h>
#include<math.h>
void main()
{
int i,k,m,n;
printf("Please enter you prime number range:\n");
scanf("%d%d",&m,&n);
printf("\nThe prime number:\n");
while(m<=n)
{
k=sqrt(m);
i=2;
while(i++<=k)
if(m%i==0)break;
if(i>=k+1)printf("%d ",m);
m=m+2;
}
}

#include <stdio.h>

void isThisNum(int num) //当前数是否是素数的子程序
{

int sum=0;
for (int i=1;i<num;i++) //从1....到定义的值 开始除
{

if (num%i==0){ //取余 == 0 则是可以整队
sum++; //判断次数 素数只可以除自身和1整队 所以只能最大为两次

// printf("程式:%d 除 %d = 0\n",num,i);
}

}
if (sum<2)
{
printf("此数值是素数: %d\n",i);
}

}

int main()

{
int a=0,b=1;
printf