1.P1075 [NOIP 2012 普及组] 质因数分解

时间限制: 1.00s    内存限制: 128.00MB

题目描述

已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。

输入格式

输入一个正整数 n。

输出格式

输出一个正整数 p，即较大的那个质数。

#include <iostream>
using namespace std;
int main(){
    long long n;
    cin>>n;
    long long p1;
    for(int i = 3;i*i<=n;i=i+2){
        if(n%i==0){
            p1 = i;
            break;
        }
    }
    if(n==1||n==2||n==3){
        cout<<n;
    }
    else if(n%2==0){
        cout<<n/2;
    }
    else{
    cout<<n/p1<<endl;
    }
}

2.P5736 【深基7.例2】质数筛

时间限制: 1.00s    内存限制: 125.00MB

题目描述

输入 n 个不大于 105 的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。

输入格式

第一行输入一个正整数 n，表示整数个数。

第二行输入 n 个正整数 ai​，以空格隔开。

输出格式

输出一行，依次输出 ai​ 中剩余的质数，以空格隔开。

#include <iostream>
using namespace std;
bool prime(int n){
    if(n==1)return false;
    if(n==2)return true;
    if(n%2==0)return false;
    for(int i = 3;i*i<=n;i=i+2){
        if(n%i==0){
            return false;
        }
    }
    return true;
}
int main(){
    int n;
    cin>>n;
    int num[100];
    for(int i = 0;i<n;i++){
        cin>>num[i];
    }
    for(int i = 0;i<n;i++){
        if(prime(num[i]))cout<<num[i]<<" ";
    }
    return 0;
    
    
}

3.P2415 集合求和

时间限制: 1.00s    内存限制: 128.00MB

题目描述

给定一个集合 s（集合元素数量 ≤30），求出此集合所有子集元素之和。

输入格式

集合中的元素（元素 ≤1000）

输出格式

s 所有子集元素之和。

#include<iostream>
#include<cmath>
using namespace std;
/*int sum(int arr[],int n){
    int total = arr[n-1]*pow(2,n-1) + sum(arr,n-1);
    if(n==1){return arr[0];}
    return total;
}*///一开始这里写的是递归函数，本来想直接引用，救国告诉我内存爆了，所以我换乘递推
int main(){
    int arr[30]={0};
    int i = 0;
    while(cin>>arr[i]) i++;
    long long total = 0;
    for(int j = 0;j < i;j++){
        total = total*2 + arr[j]*pow(2,j);
    }
    cout<<total;
    return 0; 
}