判断101-200之间有多少个素数，并输出所有素数（C）
生活随笔
收集整理的這篇文章主要介紹了
判断101-200之间有多少个素数，并输出所有素数（C）
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
/*
*題目：判斷101-200之間有多少個(gè)素?cái)?shù)，并輸出所有素?cái)?shù)。
*
*程序分析：判斷素?cái)?shù)的方法：用一個(gè)數(shù)分別去除2到sqrt(這個(gè)數(shù))，如果
*能被整除，則表明此數(shù)不是素?cái)?shù)，反之是素?cái)?shù)。
*/
#include<stdio.h>
#include<math.h>
int main()
{int k,i,j,m,sum=0;int flag;for(i=101;i<=200;i++){flag=1;k=sqrt(i);for(j=2;j<=k;j++){if(i%j==0){flag=0;break;}}if(flag==1){sum+=1;printf("%d是素?cái)?shù)\n",i);}//else printf("%d不是素?cái)?shù).\n",i);
}printf("總共有%d個(gè)素?cái)?shù)。",sum);return 0;
}
轉(zhuǎn)載于:https://www.cnblogs.com/Arvin-9/p/4246705.html
總結(jié)
以上是生活随笔為你收集整理的判断101-200之间有多少个素数，并输出所有素数（C）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
