用c语言：输出在1~100内的所有素数 用C语言编写在自然数中输出100以内的素数？
C\u8bed\u8a00 \u8f93\u51fa1\u5230100\u4e4b\u95f4\u7684\u5168\u90e8\u7d20\u6570\uff1f\u6709\u4e09\u79cd\u65b9\u6cd5\uff1a
1\u3001\u8f93\u51fa1-100\u4ee5\u5185\u7684\u7d20\u6570\uff1a
2\u3001\u540c\u6837\uff0c\u4e5f\u662f\u8f93\u51fa1-100\u4ee5\u5185\u7684\u7d20\u6570\uff0c\u8fd9\u4e2a\u6784\u9020\u4e00\u4e2a\u6570\u7ec4\uff0c\u5c06\u5176\u6240\u6709\u5143\u7d20\u521d\u59cb\u5316\u4e3a1\uff0c\u8868\u793a\u7d20\u6570\uff0c\u8fd9\u65f6\u53d6x\u4ece2\u5f00\u59cb\uff0c\u5230100\u4ee5\u5185\u505a\u5faa\u73af\u3002
\u82e5x\u4e3a\u7d20\u6570\uff0c\u5373prime[x]\uff01=0\uff0c\u4f7f\u5f97\u6bcf\u4e2ai*x\u4f4d\u7f6e\u5143\u7d20\u7f6e0\uff08prime[i*x]=0\uff09\uff0c\u8868\u793a\u4e3a\u975e\u7d20\u6570\uff0c\u5faa\u73af\u7ed3\u675f\u524dx+1\u3002
3\u3001\u8be5\u65b9\u6cd5\u662f\u8f93\u51fa100\u4e2a\u7d20\u6570\uff0c\u57fa\u672c\u601d\u60f3\u662f\u6784\u9020\u4e00\u4e2a\u7d20\u6570\u8868\uff0c\u5229\u7528\u51fd\u6570\u5224\u65ad\u6bcf\u4e2a\u6570\u662f\u5426\u80fd\u88ab\u5176\u4e4b\u524d\u7684\u7d20\u6570\u6574\u9664\uff0c\u5982\u679c\u4e0d\u80fd\uff0c\u5219\u5728\u7d20\u6570\u8868\u5185\u52a0\u4e0a\u8be5\u5143\u7d20,\u4e0d\u65ad\u5faa\u73af\uff08while\u5faa\u73af\u7ed3\u675f\u6761\u4ef6\u662fcnt\u5373\u6570\u7ec4\u4e2a\u6570>100\uff09\u3002
\u6269\u5c55\u8d44\u6599\uff1a
\u5728\u8fd9\u4e2a\u5c0f\u7a0b\u5e8f\u4e2d\u4e3b\u8981\u7528\u5230\u7684\u662ffor\u5faa\u73af
for \u5faa\u73af\u8bed\u53e5\u7684\u4e00\u822c\u5f62\u5f0f\u4e3a\uff1a
for (\u8868\u8fbe\u5f0f1; \u8868\u8fbe\u5f0f2; \u8868\u8fbe\u5f0f3)
{
\u8bed\u53e5;
}
\u9700\u8981\u6ce8\u610f\u7684\u4e24\u70b9\uff1a
1) \u8868\u8fbe\u5f0f1\u3001\u8868\u8fbe\u5f0f2\u548c\u8868\u8fbe\u5f0f3\u4e4b\u95f4\u662f\u7528\u5206\u53f7;\u9694\u5f00\u7684\uff0c\u5343\u4e07\u4e0d\u8981\u5199\u6210\u9017\u53f7\u3002
2) for(\u8868\u8fbe\u5f0f1\uff1b\u8868\u8fbe\u5f0f2\uff1b\u8868\u8fbe\u5f0f3)\u7684\u540e\u9762\u5343\u4e07\u4e0d\u8981\u52a0\u5206\u53f7\uff0c\u5f88\u591a\u65b0\u624b\u90fd\u4f1a\u72af\u8fd9\u79cd\u9519\u8bef\u2014\u2014\u4f1a\u60c5\u4e0d\u81ea\u7981\u5730\u5728\u540e\u9762\u52a0\u5206\u53f7\u3002
\u56e0\u4e3a for \u5faa\u73af\u53ea\u80fd\u63a7\u5236\u5230\u5176\u540e\u7684\u4e00\u6761\u8bed\u53e5\uff0c\u800c\u5728C\u8bed\u8a00\u4e2d\u5206\u53f7\u4e5f\u662f\u4e00\u4e2a\u8bed\u53e5\u2014\u2014\u7a7a\u8bed\u53e5\u3002\u6240\u4ee5\u5982\u679c\u5728\u540e\u9762\u52a0\u4e2a\u5206\u53f7\uff0c\u90a3\u4e48 for \u5faa\u73af\u5c31\u53ea\u80fd\u63a7\u5236\u5230\u8fd9\u4e2a\u5206\u53f7\uff0c\u4e0b\u9762\u5927\u62ec\u53f7\u91cc\u9762\u7684\u8bed\u53e5\u5c31\u4e0d\u5c5e\u4e8e for \u5faa\u73af\u4e86\u3002
C\u8bed\u8a00\u7ecf\u5178\u4f8b\u5b50\u4e4b\u6c42100\u4e4b\u5185\u7684\u7d20\u6570
#include<stdio.h>
#include<math.h>
intmain()
{
intn;
inti;
intflag=0;
for(n=2;n<=100;n++)
{
flag=0;
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
flag=1;
break;
}
}
if(flag==0)
printf("%d",n);
}
return0;
}
扩展资料
C语言判断素数
#include<stdio.h>
intmain()
{
inti,j;
intm,n,p;
for(i=11;i<1000;i++)
{
if(i>=11&&i<=99)
{
m=i%10;
n=i/10;
}
else
{
m=i/100;
n=i%10;
}
if(m==n)
{
for(j=2;j<i/2;j++)
if(i%j==0)
break;
if(j>=i/2)
{
printf("%d",i);
}
}
}
return0;
}
#include<stdio.h>
bool isprime(int x)
{
for(int i=2;i*i<=x;i++)
if(x%i==0) return false;
return true;
}
int main()
{
printf("1~100的素数有：\n");
for(int i=2;i<=100;i++)
if(isprime(i)==true) printf("%d ",i);
}
#include<stdio.h>
bool vis[105];
int main()
{
int i,j;
for(i=2;i*i<=100;i++)
for(j=i+i;j<=100;j+=i)
vis[j]=1;
for(i=2;i<=100;i++)
if(!vis[i])printf("%d ",i);
return 0;
}
绛旓細1 include<stdio.h> main(){ int i,s=0;for(i=0;i<=100;i+=2)s+=i;printf("%d\n",s);} 3 main(){ int n,t,number=20;float a=2,b=1,s=0;for(n=1;n<=number;n++){ s=s+a/b;t=a;a=a+b;b=t;} printf("sum is %9.6f\n",s);} 4 main(){ int i,j...
绛旓細c璇█姹100浠ュ唴鍋舵暟鍜 int bEven(int num){return num%2?0:num;} int main(){ int i = 0, sum = 0;for (i=0; i<=100; i++){ sum += bEven(i);} printf("100浠ュ唴(鍚100)鍋舵暟鍜屼负%d\n", sum);return 0;} 涓夈C璇█姹1鍒100鍋舵暟鍜岋紝缂栫▼杈撳嚭姹傚拰缁撴灉(鐢╠o鈥hile)main()...
绛旓細浠ヤ笅鏄娇鐢 while 寰幆姹 1 鍒 100 鐨勫伓鏁板拰鐨 C 浠ｇ爜锛氬湪涓婇潰鐨勪唬鐮佷腑锛屾垜浠鍏堝畾涔変簡鍙橀噺 i 鍜 sum锛屽叾涓 i 鐢ㄤ簬寰幆璁℃暟锛宻um 鐢ㄤ簬淇濆瓨鍋舵暟鐨勫拰銆傜劧鍚庯紝鎴戜滑浣跨敤 while 寰幆閬嶅巻浠 1 鍒 100 鐨勬墍鏈夋暣鏁般傚湪寰幆浣撲腑锛屾垜浠娇鐢 if 璇彞鍒ゆ柇褰撳墠鐨勬暟鏄惁涓哄伓鏁帮紝濡傛灉鏄紝灏卞皢瀹冨姞鍒 sum 涓...
绛旓細int count=0,i;for(i=1;i<=num;i++){ if(num%i==0){ count++;} } return count>=3?1:0;} void main(){ int i,numA[100],sum=0;for(i=0;i<100;i++){ numA[i]=i+1;} for(i=0;i<=99;i++){ if(isSuShu(numA[i])==1){ sum+=numA[i];} } print("100浠ュ唴...
绛旓細include<stdio.h> int main(){ int i,sum=0;for (i=1;i<=100;i++)if(i%7!=0)sum+=i;printf("%d",sum);return 0;}
绛旓細鐢ㄥ嚱鏁杈撳嚭1-100鍐呯殑涓変釜鏈澶х殑绱犳暟 c璇█,鍑芥暟璋冪敤... c璇█,鍑芥暟璋冪敤 灞曞紑 鎴戞潵绛 1涓洖绛 #鐑# 浣犲彂鏈嬪弸鍦堜細浣跨敤閮ㄥ垎浜哄彲瑙佸姛鑳藉悧?鍚笉娓呭晩 楂樼矇绛斾富 2013-11-10 路 鍏虫敞鎴戜笉浼氳浣犲け鏈 鐭ラ亾椤剁骇绛斾富 鍥炵瓟閲:7.8涓 閲囩撼鐜:90% 甯姪鐨勪汉:9466涓 鎴戜篃鍘荤瓟棰樿闂釜浜洪〉 鍏虫敞 ...
绛旓細int main(void){ int i;int sum = 0;for(i = 0;i<10;i++){ int b=i*10+3;if(b%7==0)sum +=b;} printf("result is %d\n",sum);return 0;}
绛旓細if (i == k + 1) { printf("%d ", j); } } } } 杈撳叆鍊兼槸100灏卞彲浠ユ眰100浠ヤ笅鐨勮川鏁帮紝涓轰簡浣犳柟渚挎垜娌℃湁鎶婃暟瀛楀啓姝汇
绛旓細鍥犳绛涢櫎鏃讹紝鍙绛涢櫎鍚湁10浠ュ唴鐨璐ㄥ洜瀛愮殑鏁板氨鍙互浜嗐備笅闈㈢粰鍑虹瓫閫夋硶鐨勪唬鐮併俰nclude "stdio.h"void main( ){ bool isprime[100];int i, j;isprime[0] = false;isprime[1] = false;for(i = 2; i < 100; i++) /*鍏堝垵濮嬪寲2~100鐨勯兘鏄礌鏁帮紝鐒跺悗灏嗛潪绱犳暟绛涢櫎鎺*/ isprime...
绛旓細include<stdio.h> include<stdlib.h> include<math.h> int main(){int i;srand(time(NULL));for(i=0;i<200;i++)printf("%5d",rand()%100+1);getch();}
