#include<stdio.h>
#include<math.h>
int main()
{
?? ?int n,i,j,k;
?? ?scanf("%d",&n);?????????????? //輸入范圍n
?? ?for(i=2;i<n;i++)
?? ?{
?? ??? ?k=sqrt(i);
?? ??? ?for(j=2;j<=sqrt(i);j++)
?? ??? ?{
?? ??? ??? ?if(i%j==0){??????????????? //如果i能整除其他數(shù)，則跳出這個循環(huán)
?? ??? ??? ?? break;
?? ??? ??? ?}?? ?? ?
?? ??? ?}
?? ??? ?if(j>k)??????????????????????????? //如果比較到k,仍不能整除，則這個數(shù)是素數(shù)，輸出
?? ??? ??? ?? printf("%d\n",i);
?? ?}
?? ?return 0;
?}

轉(zhuǎn)載于:https://www.cnblogs.com/zady123/p/6557052.html

總結(jié)

以上是生活随笔為你收集整理的求1-n之内的素数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。