求用C语言写的1-100素数的程序

用C语言编1到100之间的素数程序~

程序及解释如下：
首先判断素数的算法：用一个数分别去除以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是素数
}}

扩展资料：
素数被利用在密码学上，所谓的公钥就是将想要传递的信息在编码时加入质数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥，则解密的过程中（实为寻找素数的过程），将会因为找质数的过程（分解质因数）过久，使即使取得信息也会无意义。
在汽车变速箱齿轮的设计上，相邻的两个大小齿轮齿数设计成质数，以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数，可增强耐用度减少故障。
在害虫的生物生长周期与杀虫剂使用之间的关系上，杀虫剂的质数次数的使用也得到了证明。实验表明，质数次数地使用杀虫剂是最合理的：都是使用在害虫繁殖的高潮期，而且害虫很难产生抗药性。
以质数形式无规律变化的导弹和鱼雷可以使敌人不易拦截。
多数生物的生命周期也是质数（单位为年），这样可以最大程度地减少碰见天敌的机会。
参考资料：百度百科 素数

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;
}

#include<stdio.h>
#include<math.h>
int shu(long unsigned num) //判断一个数是否素数
{
int t,i;
t=sqrt(num)+1;
for(i=2;i<t;i++)
{
if(num%i==0)
break;
}
return i==t;
}
int main()
{
int i,k=0,n=100; //求3至100间的素数
for(i=3;i<n;i++)
if(shu(i))
{
k++;
printf("%.3d ",i); //是的话,计数器加1,并按三位数形式打印输出
if(k%5==0)printf("\n"); //5个数一行
}
printf("\nsum:%d\n",k);
}

附输出结果:
003 005 007 011 013
017 019 023 029 031
037 041 043 047 053
059 061 067 071 073
079 083 089 097
sum:24

这里有一个判断素数的程序，你可以参考参考。

#include<stdio.h>
void main()
{
int number;
int prime(int number);
printf("请输入一个正整数：\n");
scanf("%d",&number);
if (prime(number))
printf("\n %d是素数. ",number);
else
printf("\n %d不是素数. ",number);
}

int prime(int num) /*此函数用于判别素数*/
{ int flag=1,n;
for(n=2;n<num/2 &&flag == 1;n++)
if (num%n==0)
flag=0;
return(flag);
}

#include<stdio.h>
#include<math.h>
void main()
{
int n;
int pri(int x);
for(n=1;n<=100;n++)
{
if(pri(n)==0)
printf("%d是素数。\n",n);
// else printf("%d不是素数。\n",n);
}
}
int pri(int x)//判断一个数是否为素数的函数
{
int i,r,w;
w=0;
i=2;
while(i<=sqrt(x)&&w==0)
{
r=x%i;
if(r==0)w=1;
else i++;
}
return (w);
}
我刚刚试过，可以运行了。

#include<stdio.h>
void main ()
{
int i=100,c,a;
while(i<=200)
{
c=2;
while(c<=i)
{
a=i%c;
if(a==0)
{
printf("%d\n",i);
c=i+1;//这里赋值后会有点问题。
}
else c=c+1;
}
i=i+1;
}
}
以下是我编的！可以看下：
#include<stdio.h>
#include<math.h>
void main()
{ int m,i,k,n=0;
for(m=101;m<=200;m++)
{k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)
break;
if(i>=k+1)
{printf("%4d",m);
n++;
}
if(n%10==0)
printf("\n");
}
printf("\n");
}

---

虎亭区15039408629： 用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){ ...

虎亭区15039408629： 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++;} }

虎亭区15039408629： 用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,就是素数,能打印).懂了么?希望采纳

虎亭区15039408629： 求一到一百的素数和,用C语言打 - ？
简胁费宁： #include <stdio.h> void main() { int i,j,s=0; for(i=1;i<=100;i++) { for(j=2;j<i;j++) if(i%j==0) break; if(j==i) s+=i; } printf(＂s=%d＂,s); }

虎亭区15039408629： C语言,输出1到100的素数.编程如下,大家给看看,谢谢了. - ？
简胁费宁： 第一层while循环进入时,isprime都要初始化,不然如果上一个不是素数,那么现在进入while循环时isprime就是0,以后永远不会输出数据啦,也就是即便后面有素数也不会输出来,因为isprime永远是0,printf(＂%d\n＂,n);永远不会执行.你应该每次进入第一层while循环都要初始化isprime为1,是素数值不变为1,输出来.要是不是素数,那么在第二层while循环中isprime就改为0啦,不输出来.你看看明白啦吧?

虎亭区15039408629： 用c语言求出1到100内的所有素数,并将结果写到解答.txt中 - ？
简胁费宁： #includeint fun(int n) { int i; for ( i=2;i return 1; } void main() { FILE *fp; char buffer[80]; int i; if ( fp=fopen(＂解答.txt＂,＂w+＂ ) { for ( i=1;i<=100;i++ ) if ( fun(i) ) { sprintf(buffer,＂%d\n＂,i); fputs(buffer,fp); } fclose(fp); } }

虎亭区15039408629： 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);} } 写的不是很好,因为我只是一个大一的学生.大概就是这样的,现在的我是天津工业大学的学生,就这样....

虎亭区15039408629： 求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＂); }

虎亭区15039408629： 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(); } 其实问题就出在你的几个大括号上面,掉了几个大括号!这个程序我已经调试过了,没有问题!!

虎亭区15039408629： C语言编写程序,找出100以内的所有素数,存放在一位数组中,并将所找到的素数按每行10个数的形式输出. - ？
简胁费宁： c#参考:/*质(素)数推算*/List<int> 质数集 = new List<int>() { 2 }; bool 判 = true; int 范围 = 999;string 位数 = ＂＂; foreach (int a in Enumerable.Range(0, 范围.ToString().Length)) 位数 += ＂0＂;foreach (int 自然数 in Enumerable.Range(2, ...