怎么用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 循环了。




C语言怎么实现输入一个n,输出n?
include<stdio.h>int main(){int i,n;float sum=0;printf("请输入n:\\n");scanf("%d",&n);for(i=1;i<=n;i++)sum+=(float)1\/i;printf("前n项和为sum=%.4f\\n",sum);return 0;} K&R C 起初,C语言没有官方标准。1978年由美国电话电报公司(AT&T)贝尔实验室正式发表了C语言。...

怎么用c语言写一个 程序。实现从键盘输入字符并写入一个文件。_百度知...
文件操作函数一般以f+单词的形式来命名(f是file的简写),其声明位于stdio.h头文件当中。例如:fopen、fclose函数用于文件打开与关闭;fscanf、fgets函数用于文件读取;fprintf、fputs函数用于文件写入;ftell、fseek函数用于文件操作位置的获取与设置。一般的C语言教程都有文件操作一章,可以找本教材进一步学习。

c语言如何输入任意个字符?
在 C 语言中,可以使用以下函数来输入任意个字符:fgets 函数:该函数可以从标准输入流 stdin 中读取任意个字符,直到读到换行符或文件结束标志为止。例如:Copy codechar str[100];if (fgets(str, 100, stdin) == NULL) { \/\/ 读取失败} else { \/\/ 读取成功}getchar 函数:该函数可以从...

如何用C语言编写程序输入一个正整数n,编程序输出从2到n间的所有完数...
C语言实现如下:include<stdio.h> void main(){ int i,j,k,n;scanf("%d",&n); \/\/输入一个正整数n for(i=2;i<=n;i++){ k=0;for(j=1;j<=i-1;j++)if(i%j==0) k+=j;if(k==i) printf("%d\\n",i);\/\/判断i的所有真因子之和是否等于i,是则输出i。} } 注意:...

用C语言编程实现从键盘输入10个整数,求奇偶和?
以下是C语言代码,用于从键盘上输入10个整数,求这10个整数的奇数和及偶数和:```c include <stdio.h> int main(){ int num[10];int i, odd_sum = 0, even_sum = 0;\/\/ 输入10个整数 printf("请输入10个整数:\\n");for(i=0;i<10;i++)scanf("%d",&num[i]);\/\/ 计算奇数和...

用C语言实现:输入一个不大于10的9次方的数 输出这个数的位数。例如输入...
include "stdafx.h"int ReturnNum(long int xxx);int _tmain(int argc, _TCHAR* argv[]){ long int Number;scanf("%d",&Number);int Num = ReturnNum(Number);\/\/system("pause");return 0;} int ReturnNum(long int xxx){ int tempNum = 0;while(xxx\/10){ xxx = xxx\/10;tempNum...

C语言:我想从键盘上输入一个无限长的字符串,用什么函数啊?谢谢?_百度...
本函数得到一个函数值,即为该字符数组的首地址。【例7.13】include\\"stdio.h\\"main(){ charst[15];printf(\\"inputstring:\\");gets(st);puts(st);} 可以看出当输入的字符串中含有空格时,输出仍为全部字符串。说明gets函数并不以空格作为字符串输入结束的标志,而只以回车作为输入结束。这是...

求用c语言编一个程序,来实现用户输入任意长度的字符串,反向输出在屏幕...
include<stdio.h>#include<string.h>int main(){ int len, i; char s[1000]; while(scanf("%s", s) != EOF) { len = strlen(s); while(len--) { printf("%c",s[len]); } printf("\\n"); } return 0;} 望采纳 ...

如何用c语言写一个程序输入班级学号的内容?
下面是一个用C语言编写的程序,可以输入班级和学号的内容,并打印出来:c include <stdio.h> int main() { char class[20]; \/\/ 定义班级字符串,长度为20 int number; \/\/ 定义学号整数 printf("请输入班级:");scanf("%s", class); \/\/ 输入班级字符串 printf("请输入学号:");scanf("%d...

c语言如何实现输入任意多个整数?
代码如下:include<cstdio> int main(){ int num[1000];char ch;do { scanf("%d",&a[i++]);}while((ch=getchar())!= '\\n');\/\/ 这里用来判断是否输入了回车 return 0;} while(cin>>b[cnt++],cin.get()!='\\n');\/\/也可用这句代替 ...

叙永县13776224780: 编写c程序,输出100以内的素数 -
伯牙吾台将昊强: #includevoid main() { int i,j; for(i=2;i<=100;i++) { int t=1; for(j=2;j { if(i%j==0) { t=0; break; } } if(t==1) printf("%d\n",i); } }

叙永县13776224780: 用C语言求100以内素数程序怎样写?????, -
伯牙吾台将昊强: #include void main(){ int s=1; for(int i=1;i<=100;i++) { s=1; for(int j=2;j<i;j++) { if(i%j==0) { s=0; } } if(s!=0) { pri...

叙永县13776224780: C语言编一个程序,求100以内的全部素数 -
伯牙吾台将昊强: #include<stdio.h> int prime(int n)//求素数过程,是返回1,不是返回0 { for(int i=2;i<int(n);i++) if (n%i==0)return 0; return 1; } void main() { int i=0; for(int j=2;j<100;j++) if(prime(j)==1){printf("%d\t",j) ;i++;} }

叙永县13776224780: c语言程序中怎样输出1到100的素数 -
伯牙吾台将昊强: 主要考察素数的概念和判断方法.素数:指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数判断:将该数N用小于等于根号N的所有素数去试除,若均无法整除,N则为素数.参考代码:#include<stdio.h>#...

叙永县13776224780: 编程并输出100内的所有素数 -
伯牙吾台将昊强: int i = 1;//循环变量 bool s; //表示是否为素数 for (; i < 100; i++) { s = true;//假设当前的i为素数 for (int j = 2; j < i; j++) { //如果i能被它本身和1以外的数整除,那么他就不是素数 if (i % j == 0) s = false; } //如果是素数则输出 if (s) console.writeline(i.tostring()); }

叙永县13776224780: c语言输入100内素数 给我个代码 加 解释 谢谢了 -
伯牙吾台将昊强: 123456789101112131415161718192021222324252627282930 #include<stdio.h> intisPrime(intn) { if(n<=1) return0; if(n==2) return1; if(n%2==0) return0; inti; for(i=3;i*i<=n;i=i+2) { if(n%i==0) { return0; } } return1; } intmain() { inti; for(i=0;i<100;i++) { if(isPrime(i)) { printf("%d\n",i); } } return0; }

叙永县13776224780: c语言 用筛选法求100以内的素数 -
伯牙吾台将昊强: #include<stdio.h> main() {int k,i;printf("100以内的素数是:");for(k=1;k<=100;k++){for(i=2;i<k/2;i++){if(k%i==0)break;}if(i<k/2)printf("%d\t",k);} } 写的不是很好,因为我只是一个大一的学生.大概就是这样的,现在的我是天津工业大学的学生,就这样....

叙永县13776224780: 用C语言编写在自然数中输出100以内的素数? -
伯牙吾台将昊强: #include <stdio.h> int main(void) { int i,j,k; printf("%d\n",2);2肯定是素数[em02] for(i=1;i<=100;i+=2) { for(j=2;j<i;j++) if(i%j==0) break; if(i==j) printf("%d\n",i); } return 0; }

叙永县13776224780: C语言编程:输出前100个素数 (从2开始) -
伯牙吾台将昊强: #include int boul (int x); void main () { int i,j=0,a[100]; printf ("从1到100的素数有:\n"); for (i=1,j=0;i<=100;i++) if (boul(i)==1)//排除1 { a[j]=i;//存放到数组a[]里 k++;//计数 j++; if(k>100)//判断存了一百个数 break; } for (i=0;i printf ("%d ",a[i]); ...

叙永县13776224780: c语言编写中怎样写前一百个素数
伯牙吾台将昊强: #include "math.h"main(){ intm,i,k,h=0,leap=1; printf("\n"); for(m=1;m<=00;m++) {k=sqrt(m+1); for(i=2;i<=k;i++) if(m%i==0) {leap=0;break;} if(leap) /*内循环结束后,leap依然为1,则m是素数*/{printf("%-4d",m);h++; if(h%10==0) printf("\n"); } leap=1; } printf("\nThetotal is %d",h);}

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网