C语言编程:用筛选法求100之内的素数,要求每隔10行输出。怎么写？ C语言编程：用筛选法求100以内素数，每行输出10个
C\u8bed\u8a00\u7f16\u7a0b:\u7528\u7b5b\u9009\u6cd5\u6c42100\u4e4b\u5185\u7684\u7d20\u6570,\u6e90\u4ee3\u7801\u5982\u4e0b\uff1a
#include
#include
int main()
{
int a, b, i, flag;
printf("\u8f93\u5165\u4e24\u4e2a\u6574\u6570: ");
scanf("%d %d", &a, &b);
printf("%d\u4e0e%d\u4e4b\u95f4\u7684\u7d20\u6570\u4e3a: ", a, b);
while(a<b)
{
flag=0;
for(i=2; i<=sqrt(a); i++)
{
if(a%i==0)
{
flag=1;
break;
}
}
if(flag==0)
printf("%d ", a);
a++;
}
return 0;
}
\u6269\u5c55\u8d44\u6599
\u4e00\u4e2a\u5076\u6570\u603b\u80fd\u8868\u793a\u4e3a\u4e24\u4e2a\u7d20\u6570\u4e4b\u548c\u7684\u6e90\u4ee3\u7801\u5982\u4e0b\uff1a
#include "stdio.h"
#include "math.h"
main()
{
int a,b,c,d;
scanf("%d",&a);
for(b=3;b<=a/2;b+=2)
{
for(c=2;c<=sqrt(b);c++)
if(b%c==0) break;
if(c>sqrt(b))
d=a-b;
else
break;
for(c=2;c<=sqrt(d);c++)
if(d%c==0)
break;
if(c>sqrt(d))
printf("%d=%d+%d\n",a,b,d);
}
}
for(int i=5;i<=sqrt(x);i+=6)
if(x%i==0||x%(i+2)==0)
{
printf("%d\u4e0d\u662f\u7d20\u6570",x);
return 0;
}
printf("%d\u662f\u7d20\u6570",x);
return 0;
}
\u4e0d\u7528a[]\u8fd9\u4e2a\u6570\u7ec4\u7684\uff0c\u76f4\u63a5\u5224\u65adj\u662f\u5426\u4e3a\u7d20\u6570\uff0c\u82e5\u662f\uff0c\u8f93\u51fa\uff0c\u4e0d\u662f\uff0c\u5224\u65ad\u4e0b\u4e00\u4e2a\uff0c\u6bcf\u884c\u8f93\u51fa\u5341\u4e2a\u5c31\u8bbe\u4e2a\u6807\u5fd7\uff0c\u591f\u5341\u4e2a\u4e86\u6362\u884c\u3002
#include<stdio.h>#include<math.h>
#include<string.h>
main()
{
int i,j,tem,n;
for(;;)
{
system("cls");
printf("请输入要求素数的上限为：\n");
scanf("%d",&n);
printf("2");
for(i=3;i<=n;i+=2)
{
tem=0;
for(j=2;tem==0&&j<sqrt(i);j++)
if(i%j==0)
tem=1;
if(tem==0)
printf(",%d",i);
}
printf("\n");
system("pause");
}
}
//该素数的求法，比第一种无论是在时间复杂度还是空间复杂度上都要简单的的多
//素数：其实偶数中除了2以外都不是素数，因此只比较奇数即可；当判断一个数是不是素数时，
//往往不必算是否能被2—n-1中任意一个数整除
//只要比较是否能被2—sqrt（n）中的任意个数整除即可！
//当能被其中之一整除时，即能判断该数已不是素数，没有必要再循环判断了！
//============================================================Mr_computer
绛旓細鐢ㄧ瓫閫夋硶姹100涔嬪唴鐨勭礌鏁c璇█濡備笅锛氫粈涔堟槸绛涢夋硶锛氱瓫閫夋硶鍙堢О绛涙硶锛屽叿浣撳仛娉曟槸:鍏堟妸N涓嚜鐒舵暟鎸夋搴忔帓鍒楄捣鏉ャ1涓嶆槸璐ㄦ暟锛屼篃涓嶆槸鍚堟暟锛岃鍒掑幓銆傜浜屼釜鏁2鏄川鏁扮暀涓嬫潵锛岃屾妸2鍚庨潰鎵鏈夎兘琚2鏁撮櫎鐨勬暟閮藉垝鍘汇2鍚庨潰绗竴涓病鍒掑幓鐨勬暟鏄3锛屾妸3鐣欎笅锛屽啀鎶3鍚庨潰鎵鏈夎嚜琚3鏁撮櫎鐨勬暟鑰呭幓銆3鍚庨潰绗竴...
绛旓細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;} 灏辨槸鍦ㄤ竴瀹氳寖鍥村唴姣忔绛涘幓璐ㄦ暟鐨勫嶆暟,鏈鍚庡墿涓嬫潵鐨勫氨鏄川鏁,鍏蜂綋鍙互鍙傝冩垜鐨绋嬪簭,鏈変笉鎳傜殑鍙互闂垜 ...
绛旓細{ a=i+1;//灏1~100璧嬪肩粰a[0]~a[99]} a[0]=0;//鍏堟妸a[0]璧嬪间负0 for(i=0;i<99;i++){ for(j=i+1;j<100;j++){ if(a!=0&&a[j]!=0){ if(a[j]%a==0){ a[j]=0;//鎶婁笉鏄礌鏁扮殑閮借祴鍊间负0 } } } } printf("绛涢夋硶姹鍑100浠ュ唴鐨勭礌鏁颁负锛歕n");for(i=0...
绛旓細鎵浠ヤ笉鏄礌鏁 { return 0; //杩斿洖0锛岃鏄庝笉鏄礌鏁 } } return 1; //璇存槑n闄1鍜屾湰韬娌℃湁鍏朵粬绾︽暟锛屾墍浠ユ槸绱犳暟}void main(){ int i; for(i=1;i<=100;i++) //1..100涓涓竴涓绛涢 { if(isSushu(i)) //濡傛灉杩斿洖鍊兼槸1锛屽垯璇ユ暟鏄礌鏁帮紝...
绛旓細//绛涢夋硶 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; //浣縜銆1銆憕a銆100銆戠殑鍊间负1~100 } a[1]=0; //鍏堟寲...
绛旓細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...
绛旓細锛氬垽鏂1-100涔嬮棿鏈夊灏戜釜绱犳暟锛屽苟杈撳嚭鎵鏈夌礌鏁般1.绋嬪簭鍒嗘瀽锛氬垽鏂礌鏁扮殑鏂规硶锛氱敤涓涓暟鍒嗗埆鍘婚櫎2鍒皊qrt(杩欎釜鏁)锛屽鏋滆兘琚暣闄わ紝鍒欒〃鏄庢鏁颁笉鏄礌鏁帮紝鍙嶄箣鏄礌鏁般2.绋嬪簭婧愪唬鐮侊細include "math.h"main(){ int m,i,k,h=0,leap=1;printf("\n");for(m=1;m<=100;m++){ k=sqrt(m+1);...
绛旓細涓涓川鏁般傚湪澶т簬1鐨勮嚜鐒舵暟涓紝闄1鍜100鏁存暟鏈韩澶栵紝涓嶈兘琚换浣曞叾浠栬嚜鐒舵暟鏁撮櫎鐨勬鏁般傜礌鏁板湪鏁拌涓捣鐫閲嶈鐨勪綔鐢ㄣ傚ぇ浜1浣嗘病鏈夎川鏁伴氶亾鐨勬暟绉颁负鍚堟暟銆1鍜0鏃笉鏄川鏁颁篃涓嶆槸鍚堟暟銆傞氳繃婊ゆ尝娉曞緱鍒扮殑100浠ュ唴璐ㄦ暟鐨勬簮浠ｇ爜濡備笅锛氾純include锛俿tdio锛巋锛俶ain锛堬級main锛堬級锝 IntI锛宩銆傚浜(I = 2;鎴<...
绛旓細鍏堝缓绔嬩竴涓暟缁勮祴鍊间负2-100 鍐嶇敤浜岄噸寰幆鏍囪姣忎釜绱犳暟鐨勫嶆暟涓0锛屾渶鍚庢墦鍗板嚭涓鸿鏍囪涓嶄负0鐨勬暟鍗充负绱犳暟 include "stdio.h"define Size 99 int main(){ int a[Size],i,j;for(i=0;i<Size;i++)a[i]=i+2;for(i=0;i<Size;i++){ if(a[i]){ for(j=i+1;j<Size;j++)if(a[j...
绛旓細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...
