//关键是思想这一道题可以采用和那一个 闰年生日的那一个题一个方法. //给你一个 数字 让你哟摩纳哥素数的乘积将他标示出来....其实也挺简单的 我看了现在做题主要的还是方法 //还是应该多看书,书看得多了.做题速度就上去了.可能这就是前任说的磨刀不误砍柴工... //数据结构,数论...应该都是数论里的知识.寒假买点书 多看看经常用的从题目中去发掘只是 //始终不是一个很好的办法, 高中时候生物课就是一直做题.结果被一些质量不是太好的题目蒙蔽了眼睛. //应该看书和做提并重.以后要分配一下时间.应该让这两个时间持平.. #include<stdio.h> int main() { int i,n; while(scanf("%d",&n)!=EOF) { for(i=2;i*i<=n;i++)//如果一个数字不素数的话并且可以被两个或者两个以上的数字的乘积组成的话,那么它的组成部分一定小于等于该数的开根号. { if(n%i==0) { n=n/i; printf("%d*",i); i=1; } } printf("%d\n",n); } return 0; } //一个数字,一定可以被1整除.如果是偶数的话一定可以被2整除.如果是奇数并且不是素数的话,一定可以被三整除. //这应该就是这一道题,快速解决的关键了.
时间: 2024-10-17 13:53:44