c语言怎么输出1到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 循环了。
绛旓細for(a=2;a<=100;a++) { c = (int)sqrt(a);//璁＄畻骞虫柟鏁帮紝鍙栨暣 for(b=2;b<=c;b++)//渚濇鍒ゆ柇 if(a%b==0) break; if(b>c) printf("%d\n",a);//杈撳嚭绱犳暟 } return 0锛泒
绛旓細涓嬮潰缁鍑绛涢夋硶鐨勪唬鐮併俰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[i] = true;for(i = 2; i < 10; i++) /*灏...
绛旓細;for (i = 2; i <= tmp; ++i){if (num % i == 0){return 0;}}return 1;}int main(int argc, char** argv){ int i;printf ("1 ~ 100 鐨勭礌鏁锛歕n");for (i = 1; i <= 100; ++i){if (is_prime(i)){printf ("%d\n", i);}} return 0;}杩愯锛...
绛旓細鑻涓绱犳暟锛屽嵆prime[x]锛=0锛屼娇寰楁瘡涓猧*x浣嶇疆鍏冪礌缃0(prime[i*x]=0)锛岃〃绀轰负闈炵礌鏁帮紝寰幆缁撴潫鍓峹+1銆傚湪杩欎釜灏忕▼搴忎腑涓昏鐢ㄥ埌鐨勬槸for寰幆for 寰幆璇彞鐨勪竴鑸舰寮忎负锛歠or (琛ㄨ揪寮1锛涜〃杈惧紡2锛涜〃杈惧紡3)銆C璇█鐨搴旂敤锛氬綋鍓嶉樁娈碉紝鍦ㄧ紪绋嬮鍩熶腑锛孋璇█鐨勮繍鐢ㄩ潪甯镐箣澶氾紝瀹冨吋椤句簡楂樼骇璇█鍜屾眹缂栬瑷...
绛旓細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浠ュ唴绱犳暟鍜屾槸锛%d!\n...
绛旓細if(n1==1||n1==2) /*澶勭悊绱犳暟2*/ { printf("%4d",2);n1=3;count++;} for(i=n1;i<=nm;i++) /*鍒ゅ畾鎸囧畾鑼冨洿鍐呯殑鏁存暟鏄惁涓虹礌鏁*/ { if(!(i%2))continue;for(flag=1,j=3;flag&&j
绛旓細C璇█绋嬪簭濡備笅锛歩nclude<stdio.h> int main(){ int i,j,k=0;for(i=2;i<10000;i++){ for(j=2;j*j<=i;j++)if(i%j==0)break;if(j*j>i){ printf("%d ",i);k++;if(k%5==0)printf("\n");} } }
绛旓細void main(){ for(int i=2;i<=100;i++)/*纭畾鑼冨洿锛2鈥斺100*/ { for(int k=2;k<i;k++){ if(i%k==0)break;/*濡傛灉鎵惧埌涓涓笉鏄1鎴栬呭畠鏈韩鐨勫洜瀛愶紝鍒欏仠姝㈣寰幆锛屾鏃秌
绛旓細include <math.h> int is_prime(long digit) { long i;long sq=(long)sqrt((double)digit);int value=1;for(i=2; i<=sq; i++) { if (digit % i ==0) { value = 0;break;} } return value;} int main(void) { int i,count;count = 0;for(i=2; i<100; i++) { if...
绛旓細include <stdio.h> int isprime(int n){for(int i=2;i*i<=n;i++)if(n%i==0)return 0;return n>1;} int main(){int n=0,i;for(i=2;i<101;i++)if(isprime(i)){printf("%d ",i);n++;} printf("\nToatl=%d\n",n);return 0;} ...
