杭电ACM 2011 素数判定 输入任意两位数,都输出了"OK"
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/19 05:05:08
杭电ACM 2011 素数判定 输入任意两位数,都输出了"OK"
Problem Description
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数.
Input
输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理.
Output
对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行.
Sample Input
0 1
0 0
Sample Output
OK
#include<stdio.h>
#include<math.h>
int main()
{
int m,n,a,num,i,j;
num=0;
while(scanf("%d %d",&m,&n)!=EOF)
{
if(m==0&&n==0)
break;
for(i=m;i<=n;i++)
{
num=i*i+i+41;
for(j=1;j<=num;j++)
{
if(num%j==0)
a++;
else
;
}
}
if(a!=0)
printf("OK\n");
else
printf("Sorry\n");
}
return 0;
}
我觉得可能是循环出了问题,
Problem Description
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数.
Input
输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理.
Output
对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行.
Sample Input
0 1
0 0
Sample Output
OK
#include<stdio.h>
#include<math.h>
int main()
{
int m,n,a,num,i,j;
num=0;
while(scanf("%d %d",&m,&n)!=EOF)
{
if(m==0&&n==0)
break;
for(i=m;i<=n;i++)
{
num=i*i+i+41;
for(j=1;j<=num;j++)
{
if(num%j==0)
a++;
else
;
}
}
if(a!=0)
printf("OK\n");
else
printf("Sorry\n");
}
return 0;
}
我觉得可能是循环出了问题,
第一:判断素数时,应该试着整除2到num-1之间的数
循环这样写for(j=2;j
循环这样写for(j=2;j
杭电acm 2072 求错在哪里了.输出来时全是1.
acm题自己编了一个连输出都没有
C语言.写一个判定素数的函数,在主函数中输入一个整数,输出是否是素数的信息
c语言:从键盘任意输入一个整数n,编程计算并输出1-n之间的所有素数之和
编写一个判断某数是否为素数的应用程序.输入任意一个正整数,输出显示该数是否为素数.
杭电ACM 水题 Encoding
杭电 acm 1019!WR!
使程序能够输入两个正整数(大小顺序是任意的),输出这两个数间的所有素数,并每行输出5个数.
素数判定 c++对于表达式n^2+n+41,当n在[x,y]范围内取整数值时,判定该表达式的值是否都为素数.输入描述每组
编程:输入整数k输出它的全部素数因子
输入一个整数,求输出小于等于该数的所有素数,C语言问题.看看哪出问题了..
杭电ACM 2026输入一个英文句子,将每个单词的第一个字母改成大写字母.Input输入数据包含多个测试实例,每个测试实