首页 > 代码库 > rwkj 1306 素数========拓展
rwkj 1306 素数========拓展
描述
输入二个整数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");
}
}