#include<iostream> using namespace std; bool isW(int n) { int ans = 1, i = 1; for(i = 2; i * i < n; i++) if(n % i == 0) ans += (i + n / i); ans = i * i == n ? ans += i : ans; return ans == n; } int main() { int n; while(cin >> n) { ...

int lengthOfLIS(vector<int>& nums) { int n = nums.size(); if (n == 0) return 0; vector<int> dp(n, 0); int res = 1; for (int i = 0; i < n; i++) { dp[i] = 1; for (int j = 0; j < i; j++) { if (nums[j] < nums[i]) ...

1.从偶数的一半开始查找；2.判断两个数是否为素数；3.如果是素数，则即为所求。 #include <iostream> using namespace std; bool isPrime(int n) { int i=0; for(i=2;i*i<=n;i++) { if(n%i==0) return false; } return true; } int main() { int n; while(cin>>n) { int left=n/2; ...