方法：
若n是素數，則n不能被2~√n的任何整數整除！
代碼：
#include“stdio.h”
#include"math.h"
//判斷是否為素數
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累計素數個數,n指求那個數之前的素數
printf("n:");
scanf("%d",&n);
printf("所求的為小于等于n的素數:\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素數一共有%d個",j);
}結果：
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
