有人幫幫我嘛？
實(shí)現(xiàn)isPrime（）函數(shù)，參數(shù)為整數(shù)，要有異常處理。如果整數(shù)是質(zhì)數(shù)，返回True 否則返回False
慕的地000790
2017-11-16
1 回答
舉報(bào)
0/150
提交
取消
2017-12-01
你百度啊。求素?cái)?shù)函數(shù)。
//最普通的方法：
#include<stdio.h>
#include<math.h>
#define N 10000001
int prime[N];
int main()
{
??? int i, j, num = 0;
?for(i=2; i<N; i++)
??? {? for(j=2; j<=sqrt(i); j++)
???????? if( j%i==0 ) break;
?????? if( j>sqrt(i) ) prime[num++] = i;
??? }
?for(i=2; i<100; i++) //由于輸出將占用太多io時(shí)間，所以只輸出2-100內(nèi)的素?cái)?shù)?？梢园?00改為N
??? if( prime[i] )printf("%d ",i);
???
?return 0;
}