判断101-200之间有多少个素数,并输出所有素数(C)
生活随笔
收集整理的這篇文章主要介紹了
判断101-200之间有多少个素数,并输出所有素数(C)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
/*
*題目:判斷101-200之間有多少個素數(shù),并輸出所有素數(shù)。
*
*程序分析:判斷素數(shù)的方法:用一個數(shù)分別去除2到sqrt(這個數(shù)),如果
*能被整除,則表明此數(shù)不是素數(shù),反之是素數(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是素數(shù)\n",i);}//else printf("%d不是素數(shù).\n",i);
}printf("總共有%d個素數(shù)。",sum);return 0;
}
轉(zhuǎn)載于:https://www.cnblogs.com/Arvin-9/p/4246705.html
總結(jié)
以上是生活随笔為你收集整理的判断101-200之间有多少个素数,并输出所有素数(C)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。