課程
/后端開發(fā)
/C
/C語言入門
用sqrt 函數(shù) 求素數(shù)，求大神幫忙！
2016-06-02
源自：C語言入門 4-14
正在回答
//假設(shè)求100以內(nèi)的素數(shù)
#include "stdio.h"
#include "math.h"
int IsPrime(int n)
{
int i;
double j;
j=sqrt(n)+1;
for(i=2;i<j;i++) /*讓整數(shù) n 被從 2 到 n 的平方根之間的數(shù)一一整除*/
if(n%i==0)
return 0; /*若 n 能被其中某一個數(shù)整除，則不是素數(shù)，函數(shù)返回 0*/
return 1; /*若 n 不能被其中任何一個數(shù)整除，則 n 是素數(shù)，函數(shù)返回 1*/
}
main()
int i,count=0;
printf("The prime between 1 to 100 are:\n\n");
for(i=2;i<=100;i++)
if(IsPrime(i))
printf("%5d",i);
count++;
if(count%10==0)
printf("\n\n"); /*每輸出 10個素數(shù)，就另起一行*/
printf("\n\n");
微笑幕納 提問者
舉報
C語言入門視頻教程，帶你進入編程世界的必修課-C語言
1 回答if函數(shù)怎么寫
2 回答水仙花數(shù)代碼怎么寫？
1 回答函數(shù)調(diào)用代碼出錯
1 回答調(diào)用函數(shù)時不能寫函數(shù)類型么
1 回答遞歸函數(shù)怎么寫？謝謝
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網(wǎng)安備11010802030151號
購課補貼聯(lián)系客服咨詢優(yōu)惠詳情
慕課網(wǎng)APP您的移動學(xué)習(xí)伙伴
掃描二維碼關(guān)注慕課網(wǎng)微信公眾號
2016-06-02
//假設(shè)求100以內(nèi)的素數(shù)
#include "stdio.h"
#include "math.h"
int IsPrime(int n)
{
int i;
double j;
j=sqrt(n)+1;
for(i=2;i<j;i++) /*讓整數(shù) n 被從 2 到 n 的平方根之間的數(shù)一一整除*/
if(n%i==0)
return 0; /*若 n 能被其中某一個數(shù)整除，則不是素數(shù)，函數(shù)返回 0*/
return 1; /*若 n 不能被其中任何一個數(shù)整除，則 n 是素數(shù)，函數(shù)返回 1*/
}
main()
{
int i,count=0;
printf("The prime between 1 to 100 are:\n\n");
for(i=2;i<=100;i++)
{
if(IsPrime(i))
{
printf("%5d",i);
count++;
if(count%10==0)
printf("\n\n"); /*每輸出 10個素數(shù)，就另起一行*/
}
}
printf("\n\n");
}