Roman

int GCD(int a, int b) { int temp; while (a % b != 0){ temp = a % b; a = b; b = temp; } return b; } int LCM(int a, int b) { return a * b / GCD(a,b); } ...查看全文

int main() { int n; scanf(“%d”,&n); int i=2;//2是最小的素数 while(n>i) { if(n%i==0) { printf(“%d “,i); n/=i; }else { i++; } } printf(“%d”,n);// ...查看全文

sort()函数用法 函数原型sort(begin, end+1, (cmp))第一个参数为排序起始地址，第二个为结束地址+1，第三个参数可以省略，省略时默认升序排列，否则按照cmp函数排序，但升序降序有简单模式： 升序: sort(begin, end+1, less ()) 降序：sort(begin, end+1, greater ()) qsort()函数用法 函数原型qsort(数组名，元素个数，每个元素的空间大小，比较函数） 比较函数有自己编写，格式为：int cmp(const v ...查看全文

牺牲空间以换取时间，将需要排序的数组中的元素作为另一大数组（初始化为0）的下标，输入时每次读取到数字就大数组中元素对应+1，输出时扫描大数组，输出元素中的数字个下标 include include using namespace std; int main() { int x,n; cin>>n; int a[100]= {0}; for (int i=0; i >x; a[x]++; } for(int i=0; ...查看全文

素数判断的2种方法 1. if (n==1) return 0; for (int i=2; i<n; ++i){ if (n%i==0) return 0; } return 1; 2. if (n==1) return 0; for (int i=2; i<=sqrt(n); ++i){ if (n%i==0) return 0; } return 1; ...查看全文