短信计费
#include<bits/stdc++.h>
using namespace std;
int n;
int f(int);
int main()
{cin>>n;int sum=0;for(int i=0;i<n;i++){int t;cin>>t;sum=sum+f(t);}cout<<sum;return 0;
}
int f(int a){int cnt=1;cnt=cnt+n/70;return cnt*0.1;
}
完数判断
#include<bits/stdc++.h>
using namespace std;
int n;
int f(int);
int main()
{cin>>n;int sum=0;for(int i=1;i<sqrt(n);i++){if(n%i==0){sum=sum+i;if(n/i!=n){sum=sum+n/i;}}}if(n==sum){cout<<"yes";}else cout<<"no";return 0;
}
n以内的质数
#include<bits/stdc++.h>
using namespace std;
int n;
bool f(int);
int main()
{cin>>n;for(int i=1;i<=n;i++){int c=0;if(f(i)==true){cout<<i<<" ";c++;if(c%5==0) {cout<<endl;}}}return 0;
}
bool f(int a){if(a==1) return false;if(a==2) return true;for(int i=2;i*i<=a;i++){if(a%i==0) return false;}return true;
}
n到m之间质数的个数
#include<bits/stdc++.h>
using namespace std;
int n;
bool f(int);
int main()
{int m;cin>>n;cin>>m;for(int i=n;i<=m;i++){int c=0;if(f(i)==true){cout<<i<<" ";c++;if(c%5==0) {cout<<endl;}}}return 0;
}
bool f(int a){if(a==1) return false;if(a==2) return true;for(int i=2;i*i<=a;i++){if(a%i==0) return false;}return true;
}
纯粹合数 有点不会
1-n之间完全数的个数
#include<bits/stdc++.h>
using namespace std;
int n;
int f(int);
int main()
{cin>>n;int sum=0;int s=0;for(int j=0;j<n;j++){for(int i=1;i<sqrt(n);i++){if(n%i==0){sum=sum+i;if(n/i!=n){sum=sum+n/i;}}}if(n==sum){s++;}}cout<<sum;return 0;
}
孪生素数
#include<bits/stdc++.h>
using namespace std;
int n;
bool f(int);
int main()
{cin>>n;for(int i=0;i<n;i++){if(f(i)==f(i+2)) cout<<i<<" "<<i+2<<endl;}return 0;
}
bool f(int a){if(a==1) return false;if(a==2) return true;for(int i=2;i*i<=a;i++){if(a%i==0) return false;}return true;
}