怎么用C语言实现输入100个素数?

有三种方法:

1、输出1-100以内的素数:

2、同样,也是输出1-100以内的素数,这个构造一个数组,将其所有元素初始化为1,表示素数,这时取x从2开始,到100以内做循环。

若x为素数,即prime[x]!=0,使得每个i*x位置元素置0(prime[i*x]=0),表示为非素数,循环结束前x+1。

3、该方法是输出100个素数,基本思想是构造一个素数表,利用函数判断每个数是否能被其之前的素数整除,如果不能,则在素数表内加上该元素,不断循环(while循环结束条件是cnt即数组个数>100)。

扩展资料:

在这个小程序中主要用到的是for循环

for 循环语句的一般形式为:

for (表达式1; 表达式2; 表达式3)

{

语句;

}

需要注意的两点:

1) 表达式1、表达式2和表达式3之间是用分号;隔开的,千万不要写成逗号。

2) for(表达式1;表达式2;表达式3)的后面千万不要加分号,很多新手都会犯这种错误——会情不自禁地在后面加分号。

因为 for 循环只能控制到其后的一条语句,而在C语言中分号也是一个语句——空语句。所以如果在后面加个分号,那么 for 循环就只能控制到这个分号,下面大括号里面的语句就不属于 for 循环了。



  • 鎬庝箞鐢–璇█瀹炵幇杈撳叆100涓绱犳暟?
    绛旓細1銆佽緭鍑1-100浠ュ唴鐨勭礌鏁帮細2銆佸悓鏍凤紝涔熸槸杈撳嚭1-100浠ュ唴鐨勭礌鏁帮紝杩欎釜鏋勯犱竴涓暟缁勶紝灏嗗叾鎵鏈夊厓绱犲垵濮嬪寲涓1锛岃〃绀虹礌鏁帮紝杩欐椂鍙杧浠2寮濮嬶紝鍒100浠ュ唴鍋氬惊鐜傝嫢x涓虹礌鏁帮紝鍗硃rime[x]锛=0锛屼娇寰楁瘡涓猧*x浣嶇疆鍏冪礌缃0锛坧rime[i*x]=0锛夛紝琛ㄧず涓洪潪绱犳暟锛屽惊鐜粨鏉熷墠x+1銆3銆佽鏂规硶鏄緭鍑100涓绱犳暟锛屽熀鏈...
  • c璇█杈撳叆100涓瀹炴暟姹傚叾鍜
    绛旓細int main() { float sum = 0, num;int i;for (i = 0; i < 100; i++) { printf("璇杈撳叆绗%!d(MISSING)涓疄鏁帮細", i + 1);scanf("%!f(MISSING)", &num);sum += num;} printf("100涓瀹炴暟鐨勫拰涓猴細%!f(MISSING)\n", sum);return 0;} ```鍦ㄨ繖涓ず渚嬬▼搴忎腑锛屼娇鐢╜for`...
  • C璇█ 杈撳嚭1鍒100涔嬮棿鐨勫叏閮ㄧ礌鏁?
    绛旓細瑕佸疄鐜癈璇█杈撳嚭1鍒100涔嬮棿鐨勬墍鏈夌礌鏁帮紝鏈変笁绉嶆柟娉曞彲渚涢夋嫨锛氶鍏堬紝浣犲彲浠ラ噰鐢ㄤ竴绉嶇洿瑙傜殑閬嶅巻鏂规硶锛屼粠2寮濮嬶紝瀵规瘡涓暟x杩涜妫鏌銆傚垵濮嬪寲涓涓暟缁勶紝鎵鏈夊厓绱犺涓1锛岃〃绀轰负绱犳暟銆傛帴鐫锛屽浜庢瘡涓獂锛屽鏋滃畠鏄釜绱犳暟锛堝嵆鏁扮粍prime[x]涓嶄负0锛夛紝灏嗗叾鎵鏈夊嶆暟浣嶇疆锛坧rime[i*x]锛夎涓0锛岃〃绀轰负闈炵礌鏁般傝繖涓...
  • 鐢–璇█缂栧啓鍦ㄨ嚜鐒舵暟涓緭鍑100浠ュ唴鐨勭礌鏁?
    绛旓細鍦ㄨ嚜鐒舵暟涓緭鍑100浠ュ唴鐨勭礌鏁扮殑婧愪唬鐮佸涓: #include <stdio.h> #include <math.h> int main() { int x; scanf("%d",&x); if(x==2||x==3) { printf("%d鏄礌鏁",x); return 0; } else if((x==1)||(x%6!=1&&x%6!=5)) { printf("%d涓嶆槸绱犳暟",x); return 0; } else ...
  • C璇█:鍒╃敤int prime(int n)鍑芥暟,瀹炵幇杈撳嚭100~300涔嬮棿鎵鏈夌礌鏁般俖鐧 ...
    绛旓細if (i > n/i) break; // 绛変环浜 i*i > n, 涓嶇敤寮鏂 if (n % i == 0) return 0; } return 1;}int main(){ for (int n = 100; n <= 300; n++) if (IsPrime(n)) printf("%4d", n); return 0;} ...
  • C璇█缂栫▼ 灏100涓瀹炴暟杈撳叆鍒颁竴涓竴缁存暟缁勪腑,姹傚嚭鍚勫厓绱犵殑鍜屻佸钩鍧囧...
    绛旓細//灏100涓瀹炴暟杈撳叆鍒颁竴涓竴缁存暟缁勪腑锛屾眰鍑哄悇鍏冪礌鐨勫拰銆佸钩鍧囧笺佹渶灏忓煎拰鏈澶у煎強鍏舵墍鍦ㄧ殑琛屽彿鍜屽垪 include <stdio.h> define M 100 int main(){ float c[M];int i,n=0;float sum=0.0,ave,min,max;//鍜屻佸钩鍧囧笺佹渶灏忓煎拰鏈澶у int minx,maxx;//鏈灏忓煎拰鏈澶у兼墍鍦ㄥ垪 pri...
  • 鐢–璇█杈撳嚭100涔嬮棿鐨勬墍鏈夎川鏁
    绛旓細1銆侀鍏堟柊寤轰竴涓┖鐧界殑c璇█鏂囦欢锛屽紩鍏ュご鏂囦欢锛屽ご鏂囦欢涓寘鎷琺ath搴擄紝绋嶅悗浼氱敤鍒帮紝寤虹珛涓诲嚱鏁帮細2銆佷富鍑芥暟涓婇潰鏂板缓涓涓垽鏂礌鏁扮殑鍑芥暟isPrime锛屽垽鏂緷鎹槸灏忎簬浠2鍒扮畻鏁板钩鏂规牴鐨勬暟鍗虫槸绱犳暟銆傜劧鍚庡湪涓诲嚱鏁颁腑閬嶅巻2鍒100鐨勬暟锛岃皟鐢╥sPrime鍒ゆ柇婊¤冻绱犳暟鏉′欢灏辫緭鍑猴細3銆佸啓瀹屼唬鐮佹渶鍚庢墦寮缂栬瘧鍚庣殑璋冭瘯绐楀彛锛屽睆骞...
  • c璇█缂栫▼ 杈撳嚭100鍒300涔嬮棿鐨勫叏閮ㄧ礌鏁,缁熻鍏朵釜鏁板苟姹傝繖浜涚礌鏁颁箣鍜宊鐧...
    绛旓細i++){if(SuShu(i)){n++;sum+=i;printf("%d,",i);}}printf("\n鍜:%d\n",sum);printf("涓暟:%d\n",n);}//鍒ゆ柇鏄惁鏄礌鏁癷nt SuShu(int n){int i;if(n==2)return 1;else{for(i=2;i<sqrt(n);i++){if(n%i==0)return 0;}return 1;}} 鍏勫紵锛屾垜杩欎釜鏄C璇█ ...
  • 姹傚姪!澶т緺甯府蹇,璁捐涓涓c璇█绋嬪簭,杈撳嚭100鍒1000鐨勭礌鏁般傝姹傛槸浣跨敤fo...
    绛旓細include <stdio.h>void main(){ int a=100, b=1000, count=0; int i; int j; int hang=0;printf("100 - 1000 涔嬮棿绱犳暟缁熻\n"); for(i=a; i<=b; i++) { for(j=2; j<=i; j++) { if(i==j) {hang++; printf("%5d",i); if(...
  • C璇█杈撳叆100涓鏁,璁$畻鍏朵腑绱犳暟鍜屽拰绱犳暟涓暟骞惰緭鍑
    绛旓細void main(){ int n,i,m,t,a[100];for(n=1;n<=100;n++)a[n-1]=n;printf("\n");m=0;for(n=0;n<=99;n++){ t=0;for(i=2;i<=n+1;i++){ if(a[n]%i==0)t++;} if(t==1){printf("%d ",a[n]);m++;} } printf("\n");printf("%d",m);} 鍏朵腑m涓...
  • 扩展阅读:初学编程必背50个 ... 大一c语言编程题库100题 ... 编程必背100个代码 ... 如何自己编程做游戏 ... c++和python先学哪个 ... c语言必背100代码 ... 10个常用的编程语言 ... 初学编程100个简单方法 ... c语言零基础自学 ...

    本站交流只代表网友个人观点,与本站立场无关
    欢迎反馈与建议,请联系电邮
    2024© 车视网