溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
方法：
若n是素數(shù)，則n不能被2~√n的任何整數(shù)整除！
代碼：
#include“stdio.h”
#include"math.h"
//判斷是否為素數(shù)
bool prime(int n){
int i;
for(i=2;i<=(int)sqrt(n);i++){
if(n%i==0)
return false;
}
return true;
}
void main(){
int n,i,j=0; //j累計素數(shù)個數(shù),n指求那個數(shù)之前的素數(shù)
printf("n:");
scanf("%d",&n);
printf("所求的為小于等于n的素數(shù):\n",n);
if(n>2){
printf("M",2);
j++;
}
for(i=3;i<=n;i+=2){
if(prime(i)){
printf("M",i);
if(j!=0&&++j==0) //每10個換一行
printf("\n");
}
}
printf("\n素數(shù)一共有%d個",j);
}結(jié)果：
免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機網(wǎng)站二維碼