用C语言编1到100之间的素数程序
按照你的程序作了修改，简化了算法，程序如下：#include#includeintmain(){inta,b,k;/*printf("2");*/for(a=1;a=k)printf("%d",a); }getch();return0;}程序的运行结果：
Action()
{
int i,j;
int sum=0;
int flag;//是否为素数
for(i=2;i<=100;i++){
flag=1;
for(j=2;j<=i-1;j++){
if(i%j==0){
flag=0;
break;
}
}
if(flag==1){
sum+=i;
}
}
lr_output_message("sum=%d",sum);
return 0;
}
输出的结果：sum=1060
扩展资料：方法二、使用函数：
Action()
{
int i;
int sum=0;
for(i=2;i<=100;i++){
if(isPrime(i)){
sum+=i;
}
}
lr_output_message("素数之和sum=%d",sum);//loadrunner的输出，其他编译器可能是printf
return 0;
}
int isPrime(a){
int j;
int flag=1;
for(j=2;j<=a-1;j++){
if(a%j==0){
flag=0;
break;
}
}
return flag;
}
程序及解释如下：
首先判断素数的算法：用一个数分别去除以2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。
则有如下程序
{ int m,k,i;
for(m=1;m<=100;m=m+2) //m=m+2,因为偶数都不是素数,不用考虑,所以每次m+2.
{ k=sqrt(m） //先求这个数的平方跟
for(i=2;i<=k;i++) //然后用i(从2到k,即m的平方跟)去除m,
if(m%i==0) break; //如果能被整除， 则不是素数,break
if(i>=k+1) pritnf("%d",m); //如果i>k+1,则说明没有数能整除m.则m是素数
}
}
扩展资料：
素数被利用在密码学上，所谓的公钥就是将想要传递的信息在编码时加入质数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥，则解密的过程中（实为寻找素数的过程），将会因为找质数的过程（分解质因数）过久，使即使取得信息也会无意义。
在汽车变速箱齿轮的设计上，相邻的两个大小齿轮齿数设计成质数，以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数，可增强耐用度减少故障。
在害虫的生物生长周期与杀虫剂使用之间的关系上，杀虫剂的质数次数的使用也得到了证明。实验表明，质数次数地使用杀虫剂是最合理的：都是使用在害虫繁殖的高潮期，而且害虫很难产生抗药性。
以质数形式无规律变化的导弹和鱼雷可以使敌人不易拦截。
多数生物的生命周期也是质数（单位为年），这样可以最大程度地减少碰见天敌的机会。
参考资料：百度百科 素数
#include<stdio.h>
#include<math.h>
int isprime(int n)
{int i;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)return 0;
return 1;
}
int main()
{
int i,j,s=0;
for(i=2;i<=100;i++)
if(isprime(i))
printf("%4d",i);
getch();
return 0;
}
判断素数的方法：用一个数分别去除以2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。
{ int m,k,i;
for(m=1;m<=100;m=m+2) //m=m+2,因为偶数都不是素数,不用考虑,所以每次m+2.
{ k=sqrt(m） //先求这个数的平方跟
for(i=2;i<=k;i++) //然后用i(从2到k,即m的平方跟)去除m,
if(m%i==0) break; //如果能被整除， 则不是素数,break
if(i>=k+1) pritnf("%d",m); 如果i>k+1,则说明没有数能整除m.则m是素数
}
}
# include<stdio.h>
void main(){
int i,j;
for(i=2;i<101;i++){
for(j=2;j<i;j++)if(i%j==0)break;
if(i==j)printf("%3d",i);
}
}
#include "stdio.h"
main ()
{
int i,j;
for( i = 2 ; i<=100 ; i++){
for( j = 2 ; j<i ; j++)
if(i%j==0)break;
if(j==i)
printf("%d\t",i);
}
}
编辑程序实现,将1~100存放在数组中,并求100之内的素数并输出,C语言...
include <stdio.h>int main(){ int i,j,a[100];for(i=0;i<100;i++)a[i]=i+1;for(i=1;i<100;i++){for(j=2;j=a[i]) printf("%d ",a[i]);}return 0;}
用c语言编程,要求输入1到100之间的数字,当输错时提示输入错误请重新输入...
include<stdio.h> int main(){ int i;scanf("%d",&i);do{ if(i>=1&&i<=100) break;else{ printf("输入错误, 请重新输入。\\n");fflush(stdin);scanf("%d",&i);} }while(1);printf("您输入的是: %d\\n",i);return 0;} ...
C语言1乘到100怎么编写
double型浮点数可以胜任。设置1个int型变量i作为for循环控制变量，遍历1~100；设置1个初值为1.0的double型变量sum与i相乘保存部分积，当i遍历完成后sum便是所求结果。由于结果数字太大，得用科学计数法显示(显示的是近似值)。代码如下：\/\/#include "stdafx.h"\/\/If the vc++6.0, with this line...
1+2+3+100用C语言怎么编?
思路：定义一个变量存储累加和，依次从1到100遍历，进行累加，最后输出结果。include <stdio.h>int main(){int i,sum=0;for(i=1;i<=100;i++)sum+=i;printf("%d\\n",sum);return 0; }\/*输出：5050 *\/
c语言编输出1到100的素数程序。
按照你的程序作了修改，简化了算法，程序如下：#include<stdio.h>#include<math.h>intmain(){inta,b,k;\/*printf("2");*\/for(a=1;a<=100;a=a+2) { k=sqrt(a); for(b=2;b<k;b++) if(a%b==0)break; if(b>=k)printf("%d\\t",a); }getch();return0;}程序的运行结果...
用C语言运行:在一个主函数中,分别计算1到100,1到200,1到300…的累加和...
include <stdio.h>int main(){ int i, s; for(i = 1, s=0; i<=100; i ++) s+=i; printf("%d\\n", s); for(i = 1, s=0; i<=200; i ++) s+=i; printf("%d\\n", s); for(i = 1, s=0; i<=300; i ++) s+=i; printf("%d...
C语言编程问题:输出100以内个位数为6且能被3整除的所有数。
结论：要输出100以内个位数为6且能被3整除的所有数，可以使用C语言中的for循环和if条件判断。以下是一个简单的源代码示例：在C语言编程中，要实现这个功能，可以创建一个主函数（main），代码如下：c#includeintmain(){inti;\/\/使用for循环遍历1到100的整数for(i=1;i<=100;i++){\/\/使用if条件检查...
C语言编程 求1到100内奇数数量 。请编个程序
include<stdio.h> void main(){ int i,count;count=0;for(i=1;i<=100;i++)if(i%2==1)count++;printf("奇数个数 count=%d\\n",count);}
用C语言编写一个程序,计算从1加到100的和,并将结果输出。跪求代码,急...
include <stdio.h>int main(void) {int i,sum;for(i=1,sum=0;i<101;++i){sum+=i;}printf("%d\\n",sum);return 0;}
c语言如何求1至100之间的全部奇数之和
在C语言中，可以使用循环结构和判断语句来求1到100之间的全部奇数之和。具体做法可以是:定义一个变量来存储奇数之和 使用一个循环结构遍历1到100 在循环中使用判断语句判断当前数是否为奇数 如果当前数为奇数,则将其加到奇数之和变量中 循环结束后,输出奇数之和 具体示例如下：请点击输入图片描述 int ...
褚很欣可： #include<stdio.h> #include<windows.h> int f(int n) {if(n<2)return 0;<br>int i;<br>for(i=2;i<=n/2;i++)<br>if(n%i==0)<br>return 0;<br>return 1;<br>} int main() {int i;<br>for(i=1;i<=100;i++)<br>if(f(i))<br>printf(＂%5d＂,i);<br>system(＂pause＂); <br>}
康县18223636136： 用c语言求解一到一百的素数 - ？
褚很欣可： #include<math.h> #include<stdio.h> #define N 100 void main(){ int i,j,line,a[N]; for(i=1;i<N;i++) a[i]=i; /*初始化数组*/ for(i=2;i<sqrt(N);i++){ for(j=i+1;j<N;j++){ if(a[i]!=0&&a[j]!=0) if(a[j]%a[i]==0) a[j]=0; } } printf(＂\n＂); for(i=2,line=0;i<N;i++){ if(a[i]!=0){ ...
康县18223636136： 用C语言求1 - 100素数 - ？
褚很欣可： includemain(){int i1,i2;for(i1=3;i1<98;i1++){for(i2=2;i2 if(i1%i2!=0){printf(＂%d ＂,i1);}}}}
康县18223636136： 求1到100内,素数的个数(c语言) - ？
褚很欣可： #include <stdio.h> int isprime(int a) { int i; for(i = 2; i < a; i++) if(a % i == 0) break; if(a == i) return 1; else return 0; } int main(void) { int count = 0; int i; for(i = 2; i < 100; i++) { if(isprime(i)) count++; } printf(＂素数%d个\n＂,count); printf(＂\n＂); }
康县18223636136： c语言程序中怎样输出1到100的素数 - ？
褚很欣可： #includevoid main() { int m,i,k; for(m=1;m=k+1) { printf(＂%d ＂,m); } } }
康县18223636136： C语言,输出1到100的素数.编程如下,大家给看看,谢谢了. - ？
褚很欣可： 第一层while循环进入时,isprime都要初始化,不然如果上一个不是素数,那么现在进入while循环时isprime就是0,以后永远不会输出数据啦,也就是即便后面有素数也不会输出来,因为isprime永远是0,printf(＂%d\n＂,n);永远不会执行.你应该每次进入第一层while循环都要初始化isprime为1,是素数值不变为1,输出来.要是不是素数,那么在第二层while循环中isprime就改为0啦,不输出来.你看看明白啦吧?
康县18223636136： 用C语言求1到100之间的素数,谁能帮忙解释这个运算的流程??谢谢了. - ？
褚很欣可： i为被测试是否是素数,j为被除数,k是标志位 规则是:i从1数到100,每个数都要经过测试,i除以2,看是否能整除,除以3,看是否能整除,一直除以到i-1,看是否能整除(这其中的过程,1和i本身不需要测试,其余的数字只要有一个能被整除,就满足if ((i % j) == 0)的条件,把k标志位置为1.外面判断k如果为1,说明有数被整除,不是素数,不打印,要是k等于0,就是素数,能打印).懂了么?希望采纳
康县18223636136： 如何用C语言计算1到100之间的素数有哪些?[学习] - ？
褚很欣可： //1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数.//2.程序源代码:#include ＂stdio.h＂#include ＂math.h＂ main() { int m,i,k,h=0,leap=1; printf(＂\n＂); for(m=1;m { k=sqrt(...
康县18223636136： 怎样用c语言循环结构输出1到100之间的素数 - ？
褚很欣可： 123456789101112131415 #include <stdio.h> intmain() { inti, j; for(i = 2; i < 100; ++i){//2-100控制循环 //判断素制数2113 for(j = 2; j*j <= i; ++j){//2-sqrt(i)循环控制 if(i % j == 0)break;//如果能整5261除,说明不是素数,4102跳出循环 } if(j*j > i){//如果没有能整除的数,说明是素数,输1653出 printf(＂%d\n＂, i); } } return0; }
康县18223636136： C程序 输出1到100的素数. - ？
褚很欣可： 人家楼主的意识是让我们找找他的程序的错误嘛~~我给你看看哈...void main() {long int x,y;for(x=1;x<100;x++){ for(y=2;y<x;y++){if(x%y==0) break; }if(x==y) /*把这里也改改!!*/ printf(＂%d ＂,x); } getch(); } 其实问题就出在你的几个大括号上面,掉了几个大括号!这个程序我已经调试过了,没有问题!!
