用筛选法求100之内的素数
生活随笔
收集整理的這篇文章主要介紹了
用筛选法求100之内的素数
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
#include <stdio.h>
int main()
{int i ,j ,a[100];//定義一個數(shù)組存放1~100;for(i=2; i<100; i++)//由于1既不是素?cái)?shù)也不是質(zhì)素,所以不用考慮1,直接從2開始;{a[i]=i;//以次賦值,2~100;for(j=2; j<=i; j++)//進(jìn)行2個循環(huán)來比較;{if(j<i)if(a[i]%j==0)//如果該數(shù)n,被2~n之間的任意一個數(shù)可以被整除,就跳出循環(huán);break;if(a[i]-j==0)//如果該數(shù)n,只能被最后一個數(shù)整除(即它本身),也就是相減為0;printf("%d\n",a[i]);//該數(shù)n一定就是素?cái)?shù),輸出即可;}}return 0;
}
總結(jié)
以上是生活随笔為你收集整理的用筛选法求100之内的素数的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Object类的hashCode()方法
- 下一篇: C——用冒泡排序法、选择排序法对随机输入