1. 程式人生 > >呼叫函式判斷素數問題,判斷某個區間的素數。

呼叫函式判斷素數問題,判斷某個區間的素數。

#include<stdio.h>
#include<math.h>
int main(){
bool isprime(int);
int a,b,k;
printf("輸入所要判斷的區間數:\n");
scanf("%d%d",&a,&b);
for(k=a;k<=b;k++)  //for迴圈判斷素數;
    {
    if(isprime(k))
    printf("%d ",k);
}
}
bool isprime(int m){
int i,n;
n=sqrt(m);
for(i=2;i<=n;i++){
if(m%i==0)
return false;
}
return true;
}