rwkj 1306 素数========拓展

标签：blog   http   io   数据   for   2014   amp   log   

描述

输入二个整数a和b(2<=a<b<1000)，输出a和b之间的素数。

输入

有多组数据，每组包括两个整数a和b。

输出

a和b之间的素数，每组输出一行，每个素数后面有1个空格。

样例输入

2 10
8 23

样例输出

2 3 5 7
11 13 17 19 23

//1306
#include<stdio.h>
main()
{
int a,b,max,min,n,m=0,i;
while(scanf("%d%d",&a,&b)!=EOF)
{
max=a>b?a:b;
min=a<b?a:b;
while(max>=min)
{
for(i=1;min>i;)
{
if(min%i==0)
{
n=min/i;
m+=n;
}
i++;
}
if(min==m)
printf("%d\ ",min);
min++;
m=0;
}
printf("\n");
}return 0;
}

********************

//1306

#include<stdio.h>
int main()
{
int n,a,b,i;
a>=2;
a<b;
b<1000;
while( scanf("%d%d",&a,&b)==2)
{
for(n=a;n<=b;n++)
{
for(i=2;i<=n-1;i++)
if(n%i==0) break;
if(i>=n)
printf("%d ",n);
}
printf("\n");
}return 0;
}

//1306

#include<stdio.h>
int main()
{
int n,a,b,i;

while( scanf("%d%d",&a,&b)==2)
{
for(n=a;n<=b;n++)
{
for(i=2;i<=n-1;i++)
if(n%i==0) break;
if(i>=n)
printf("%d ",n);
}
printf("\n");
}return 0;
}

*********************

p91

#include <stdio.h>
#include<math.h>
int main ( )
{
int m,i,k ;
scanf("%d",&m);
k=sqrt(m) ;
for(i=2 ; i<=k ;i++)
if(m%i==0) break ;
if(i>k) printf("%d is a prime number\n",m) ;
else printf("%d is not a prime number\n",m) ;

return 0;
}

#include <stdio.h>
#include<math.h>
int main ( )
{
int m,i,k ;
for(m=101 ;m<=200 ;m++)
{
k=sqrt(m) ;
for(i=2 ; i<=k ;i++)
if(m%i==0) break ;
if(i>k)
printf("%d\n",m) ;

}
return 0;
}

***********************************

#include <stdio.h>
#include <math.h>
main()
{ int m,k,i,d=0;
for(m=101;m<=200;m++)
{ k=(int)sqrt(m)+1;
for(i=2;i<k;i++) //枚举从2到m的平方根之间的数
if(m%i==0) break; //判断该数是否能被m整除
if(k==i) d++; //如果k==i说明2到m的平方根之间的数都不能被m整除 //因此a就是质数 }

} printf("201到400一共有%d个素数",d);
}

**************************

#include<stdio.h>
int ss(int x)
{
int i;
for(i=2;i<x;i++)
if(x%i==0) return 0;
if(i>=x) return 1;
}
main()
{
int i;
for(i=2;i<=100;i++)
if(ss(i)) /*ss函数的调用方式为表达方式*/
printf("%4d",i);
}

********************************

#include<stdio.h>
int main()
{
int n,a,b,i;
int sum=0 ;

while( scanf("%d%d",&a,&b)==2)
{
for(n=a;n<=b;n++)
{
for(i=2;i<=n-1;i++)
if(n%i==0) break;
if(i>=n)


sum+=n;
}
printf("%d",sum);
printf("\n");
}
}

****************
****************************

#include<stdio.h>
int main()
{
int n,a,b,i;
int sum=0 ;

while( scanf("%d%d",&a,&b)==2)
{
for(n=a;n<=b;n++)
{
for(i=2;i<=n-1;i++)
if(n%i==0) break;
if(i>=n)
{ printf("%d ",n); sum+=n; }



}
printf("%d",sum);
printf("\n");
}
}

rwkj 1306 素数========拓展,布布扣,bubuko.com

rwkj 1306 素数========拓展

标签：blog   http   io   数据   for   2014   amp   log   

原文地址：http://www.cnblogs.com/2014acm/p/3893515.html