C语言：用筛选法求100以内的素数。 C语言程序设计题：用筛选法求100以内的素数
\u5982\u4f55\u7528C\u8bed\u8a00\u7684\u7b5b\u9009\u6cd5\u6c42100\u4ee5\u5185\u7684\u7d20\u6570\uff1f\u4ee5\u4e0b\u4e3a\u666e\u901a\u7684\u7b5b\u8d28\u6570\u6cd5\u7684\u7a0b\u5e8f\uff1a
#include
#include
const int N=101;
int a[N],b[N];
int main(void)
{
int i,j;
a[0]=a[1]=1;
for(i=2;i<N;i++)if(!a[i]){
b[++b[0]]=i;
for(j=(N-1)/i;j>=2;j--)a[j*i]=1;
}
for(i=1;i<=b[0];i++){printf("%d ",b[i]);if(i%5==0)printf("\n");}
return 0;
}
C\u8bed\u8a00\u7ecf\u5178\u4f8b\u5b50\u4e4b\u6c42100\u4e4b\u5185\u7684\u7d20\u6570
using namespace std;
int main()
{
int prime(int);
int n;
cout<<"input an integer:";
cin>>n;
if(prime(n))
{
cout<<n<<"is a prime."<<endl;
}
else
{
cout<<n<<"is not a prime."<<endl;
}
return 0;
}
int prime(int n)
{
int flag=1,i;
for(i=2;i<n/2&&flag==1;i++)
{
if(n%i==0)
{
flag=0;
}
return(flag);
}
}
//筛选法
#include<iostream.h>
#include<iomanip.h>
#include<cmath>
void main()
{
int i,j,n,a[101]; //定义a数组包含101个元素
for(i=1;i<=100;i++) //a【0】不用，只用a【1】~a【100】
{
a[i]=i; //使a【1】~a【100】的值为1~100
}
a[1]=0; //先挖掉a【1】
for(i=2;i<sqrt(100);i++)
{
for(j=i+1;j<=100;j++)
{
if(a[i]!=0&&a[j]!=0)
if(a[j]%a[i]==0)
a[j]=0; //把非素数挖掉
}
cout<<endl;
}
for(i=1,n=0;i<=100;i++)
{
if(a[i]!=0) //选出值不为0的数组元素，即素数
{
cout<<setw(5)<<a[i]<<" "; //输出素数，域宽为5
n++; //计数器，累计本行已输出的数据个数
}
if(n==10) //输出10个数后换行
{
cout<<endl;
n=0;
}
}
cout<<endl;
}
int notPrime[101];
int main()
{
int i,j;
for(i=2;i<=100;i++)
if(!notPrime[i]) {
printf("%d is a prime number\n",i);
for(j=i*i;j<=100;j+=i) notPrime[j] = 1;
}
}
绛旓細涓涓川鏁般傚湪澶т簬1鐨勮嚜鐒舵暟涓紝闄1鍜100鏁存暟鏈韩澶栵紝涓嶈兘琚换浣曞叾浠栬嚜鐒舵暟鏁撮櫎鐨勬鏁般傜礌鏁板湪鏁拌涓捣鐫閲嶈鐨勪綔鐢ㄣ傚ぇ浜1浣嗘病鏈夎川鏁伴氶亾鐨勬暟绉颁负鍚堟暟銆1鍜0鏃笉鏄川鏁颁篃涓嶆槸鍚堟暟銆傞氳繃婊ゆ尝娉曞緱鍒扮殑100浠ュ唴璐ㄦ暟鐨勬簮浠ｇ爜濡備笅锛氾純include锛俿tdio锛巋锛俶ain锛堬級main锛堬級锝 IntI锛宩銆傚浜(I = 2;鎴<...
绛旓細鎵浠ヤ笉鏄礌鏁 { return 0; //杩斿洖0锛岃鏄庝笉鏄礌鏁 } } return 1; //璇存槑n闄1鍜屾湰韬娌℃湁鍏朵粬绾︽暟锛屾墍浠ユ槸绱犳暟}void main(){ int i; for(i=1;i<=100;i++) //1..100涓涓竴涓绛涢 { if(isSushu(i)) //濡傛灉杩斿洖鍊兼槸1锛屽垯璇ユ暟鏄礌鏁帮紝...
绛旓細include<stdio.h>int main(){ int i,j,flag=1,cnt=0; for(i=2;i<=100;i++){ flag=1; for(j=2;j*j<=i;j++){ if(i%j==0){ flag=0; break; } } if(flag==1){ printf("%2d ",i); cnt++; if(cnt%10==0 && cnt!=0) pr...
绛旓細include <stdio.h> int main( ){ int a[100],i,j;for(i=0;i<100;i++)a[i]=i+1;a[0]=0;for(i=1;i<100;i++){ if(a[i] == 0)continue;for(j=i+1;j<100;j++)if(a[j]%a[i] == 0)a[j] = 0;} j=0;for(i=0;i<100;i++){ if(a[i] != 0){ printf...
绛旓細i;while(scanf("%d",&n)){ prime(n);for(i=2;i<=n;i++)if(a[i])printf("%d\t",i);} return 0;} 杩欎釜鍙互灏10000000浠ュ唴鐨勬墍鏈夌礌鏁伴兘鑳借緭鍑 浣犲彧瑕姹100浠ュ唴鐨,鍦ㄨ繍琛绋嬪簭鍚庤緭鍏100,鍥炶溅鍗冲彲 鎴戜笅闈㈢殑杩欎釜濂藉儚娌＄敤鍒板埆鐨勫惂,鎴戜笂闈㈢殑鍙槸涓轰簡杈撳嚭鏃堕棿鎵嶅啓鐨,浣犵湅涓嬮潰鐨勫氨琛屼簡 ...
绛旓細include<stdio.h> void main() { int i,j,b,a[100],n;n=0;for ( i=2;i<100;i++ ) { b=1; for ( j=2;j<=i/2;j++ ) if ( i%j==0 ) {b=0;break;} if ( b!=0 ) {a[n]=i;n++;} } for ( i=0;i<n;i++ ) printf("%d ",a[i]); printf("\n");...
绛旓細include<stdio.h> include<math.h> int main(void){ int num[100];int i,j,N;for(i=0;i<100;i++)/*鍒濆鍖栨暟琛*/ num[i]=i+1;num[0]=0;N=10;/*10鏄100寮骞虫柟寰楁潵鐨*/ for(j=1;;){/*j璁板綍褰撳墠鎵浣跨敤鐨绱犳暟*/ for(i=num[j]*(num[j]-1);i<1000;i++){ if(num[...
绛旓細c绋嬪簭璁捐棰 1.鐢ㄧ瓫閫夋硶姹100涔嬪唴鐨绱犳暟銆 2.鐢ㄩ夋嫨娉曞10涓暣鏁版帓搴忋 鑰冭瘯棰, c绋嬪簭璁捐棰1.鐢ㄧ瓫閫夋硶姹100涔嬪唴鐨勭礌鏁般2.鐢ㄩ夋嫨娉曞10涓暣鏁版帓搴忋傝冭瘯棰,姹傚噯纭,璇︾粏銆... c绋嬪簭璁捐棰 1.鐢ㄧ瓫閫夋硶姹100涔嬪唴鐨勭礌鏁般 2.鐢ㄩ夋嫨娉曞10涓暣鏁版帓搴忋 鑰冭瘯棰,姹傚噯纭,璇︾粏銆 灞曞紑 鎴戞潵绛 ...
绛旓細pprime;int j = i + i;while (j <= MaxPrime){ isprime[j] = 0;j += i;} i++;} //for (int i = 0;i<=100;i++) cout << prime[i] << " ";//cout << endl;} 灏辨槸鍦ㄤ竴瀹氳寖鍥村唴姣忔绛涘幓璐ㄦ暟鐨勫嶆暟,鏈鍚庡墿涓嬫潵鐨勫氨鏄川鏁,鍏蜂綋鍙互鍙傝冩垜鐨绋嬪簭,鏈変笉鎳傜殑鍙互闂垜 ...
绛旓細main(){ int i,j,s;for(i=3;i<100;i++ ){ for (j=2;j<=(i-1);j++){ if (i%j!=0) s=1;else s=0;} if (s=1)printf("%d is prime\t",&i);} getch();}
