1096. Consecutive Factors (20)

题目:

https://www.patest.cn/contests/pat-a-practise/1096

大概描述:

给定一个数判断内部来连续最长质数

特征词:

质数

使用语言:

C++

解题思想:

两层循环用于判断该点及其后面的点

题目得分:

19

提交次数:

3

时间

50分钟

代码

#include<cstdio>
#include<cmath>
int main(){
 int num;
 scanf("%d",&num);
 int len = 0;
 int maxi = 0;
 int x = 0;
 int r = num;
 int i = 0,j = 0;
 for(i = 2;i < sqrt(num) + 1;i++){
 r = num;
 for(j = i;j < sqrt(num) + 1;j++){
 //printf("j = %d\n",j);
 if(r % j != 0){
 //printf("break %d",j);
 break;
 }
 if(r % j == 0){
 r = r / j;
 if(r == 0)
 break;
 }
 }
 len = j - i;
 //printf("\nlen = %d\n",len);
 if(maxi < len){
 maxi = len;
 x = i;
 }
 }

 printf("%d\n",maxi);
 for(i = 0;i < maxi;i++){
 printf("%d",x + i);
 if(i != maxi - 1)
 printf("*");
 }
}

运行结果

19

 成长

什么都不想说了,“风在吼,马在叫,黄河在咆哮……….”

发表评论

电子邮件地址不会被公开。 必填项已用*标注