prime函数

2025-04-12 23:54:58
推荐回答(4个)
回答1:

#include

#include


int prime(int n){

int flag=0;

for(int i=2;i<=sqrt(n);i++){

if(n%i==0){

flag=1;

break;

}

}

return flag;

}


void main(){

cout<<"请输入两个整数m和n(m

int m,n;

cin>>m;

cin>>n;

if(m>n) cout<<"输入错误,请保证m

else{

int count=0;

for(int i=m;i<=n;i++){

if(!prime(i)){

cout<

count++;

}

}

cout<

if(count==0)

cout<<"NO"<

}

}


平台:VC++6.0

回答2:

#include
void main(void)
{
int prime(int n);
int m,n,NoAnswer=1,i;
printf("输入两个整数m,n: ");
scanf("%d%d",&m,&n);
for(i=m;i<=n;i++)
if(prime(i)==1)
{
printf("%d ",i);
if(NoAnswer==1)NoAnswer=0;
}
if(NoAnswer==1)
printf("No Answer\n");
else
putchar('\n');
return;
}
int prime(int n)
{
int i;
for(i=2;i if(n%i==0)
break;
return n>=2&&i==n;
}

回答3:

#include
#include
int main()
{
int prime(int a);
int m,n,i,count=0;
printf("请输入两个正整数:");
scanf("%d,%d",&m,&n);
for(i=m;i<=n;i++)
{
if (prime(i)==1)
{
count++;
}
}
printf("这两个正整数之间的素数个数为:%d\n",count);
return 0;
}
int prime(int a)
{
int i;
if(a==1)
return 0;
for(i=2;i<=sqrt(a);i++)
if(a%i==0)
return 0;
return 1;
}

回答4:

#include

/*#include*/

int prime(int n){

    int i;

    if(n<=1)

    return 0;

    for(i=2;i

    if(n%i==0)

    return 0;

    }

    if(i==n)

    return 1;

}

    

int main(){

    int m,n;

    int cnt,i;

    

    scanf("%d %d",&m,&n);

    for(cnt=0,i=m;i<=n;i++)

    if(prime(i))

    cnt++;

    if(cnt>0)

    printf("%d\n",cnt);

    else

    printf("No Answer\n");

    

/*    system("pause");*/

    return 0;

}