求100以内的素数
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2 12
Sample Output
=====
11
7
5
3
2
=====
HINT
利用素数的数学规律可以很容易的解出此题，题目给出的数据范围是关键。
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int m,n,i,k;
scanf("%d %d",&m,&n);
printf("=====\n");
for(n; n>=m; n--)
{
if(n>1)
{
k=sqrt(n);
for (i=2; i<=k; i++)
{
if(n%i==0)break;
}
if(i>=k+1)
{
prFra Baidu bibliotekntf("%d\n",n);
}
}}
printf("=====");
return 0;
}
Description
素数是只能被1和自身整除的正整数，根据数学定义1不是素数。素数也叫质数。
Input
输入为两个整数m和n，满足0<=m<=n<=100。
Output
从大到小输出m～n之间的所有素数，一个素数一行。如果m～n之间没有素数，则不输出任何数。
输出的所有数在两行“=====”之间。
Sample Input
Sample Output
=====
11
7
5
3
2
=====
HINT
利用素数的数学规律可以很容易的解出此题，题目给出的数据范围是关键。
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int m,n,i,k;
scanf("%d %d",&m,&n);
printf("=====\n");
for(n; n>=m; n--)
{
if(n>1)
{
k=sqrt(n);
for (i=2; i<=k; i++)
{
if(n%i==0)break;
}
if(i>=k+1)
{
prFra Baidu bibliotekntf("%d\n",n);
}
}}
printf("=====");
return 0;
}
Description
素数是只能被1和自身整除的正整数，根据数学定义1不是素数。素数也叫质数。
Input
输入为两个整数m和n，满足0<=m<=n<=100。
Output
从大到小输出m～n之间的所有素数，一个素数一行。如果m～n之间没有素数，则不输出任何数。
输出的所有数在两行“=====”之间。
Sample Input