偶然一个机会接触到这个牛客网网站,真的很不错,在线编译,题目难度分开考察,比如乙级就比较适合学编程语言的新手来练习了,它出的一些题目比较有深度,考察你代码的规范性、数据类型的范围及用法、一些小的算法以及你的思维的严密性。你不仅要考虑到代码的复杂程度,还要考虑到代码的运行效率问题,它支持多种语言,网站自动保存你的做题记录,用于练习编程真的很不错,强烈推荐!!!
题目:
令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。
输入描述:
输入在一行中给出M和N,其间以空格分隔。
输出描述 :
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
代码如下:
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
int a,b;
int i,j,k,count=0,c=0;
scanf("%d %d",&a,&b);
for(i=2;;i++)
{
k=0;
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
k=1;
}
if(k==0)
{
count++;
if(a<=count&&b>=count)
{
c++;
if(count==b)
{
printf("%d",i);
return 0;
}
if(c%10==0)
printf("%d\n",i);
else
printf("%d ",i);
}
}
}
return 0;
}