首页 > 其他分享 >打卡31

打卡31

时间:2023-05-22 22:23:12浏览次数:34  
标签:ok int 31 fun return 打卡

5.2

 

 

#include<bits/stdc++.h>
using namespace std;

int fun(int n)
{
int i;
if(n==2)return 1;
if(n%2==0)return 0;
for(i=3;i<=sqrt(n);i+=2)
{
if(n%i==0)return 0;
}
return 1;
}


int main()
{
int n,i,ok;
while(cin>>n)
{
ok=0;
for(i=2;i<=n/2;i++)
{
if(fun(i))
{
if(fun(n-i))
{
cout<<i<<' '<<n-i<<endl;ok=1;
}
}
if(i!=2)i++;
if(ok)break;
}
}
return 0;
}

标签:ok,int,31,fun,return,打卡
From: https://www.cnblogs.com/litianyu1969/p/17421911.html

相关文章

  • 2023.5.22编程一小时打卡
    一、问题描述:线性代数中的矩阵可以表示为一个row*column的二维数组,当row和column均为1时,退化为一个数,当row为1时,为一个行向量,当column为1时,为一个列向量。建立一个整数矩阵类matrix,其私有数据成员如下:introw;intcolumn;int**mat;建立该整数矩阵类matrix构造函数;建立一个*(......
  • 打卡30
    5.1素数 #include<bits/stdc++.h>usingnamespacestd;boolf(intx){ for(inti=2;i<=x/i;i++) { if(x%i==0)returnfalse; } returntrue;}intmain(){ intl,r;cin>>l>>r; for(inti=l;i<=r;i++) { if(f(i))cout<<i<<endl; } retu......
  • 每日打卡
    评分问题问题描述:在歌星大奖赛中,有10个评委为选手打分去掉一个最高分去掉一个最低分,剩下的分数平均后就是选手所得的成绩编写相应程序问题分析:先用浮点序列的方法找出评分中的最大值和最小值在对其他的分数做平均处理代码:#include<stdio.h>#include<math.h>intmain(){int......
  • c++打卡练习(36)
    求多项式的和以50为例S=1+1/2+1/2*3+1/2*3*4+......1/2*3*.....*50流程图:伪代码:源代码:#include<iostream>usingnamespacestd;intmain(){ doublea=1,b,num,N; cout<<"输入你想阶乘到的最大数"<<endl; cin>>N; for(inti=1;i<=N;i++){ a*=i; b=1/a; num......
  • 每日打卡1112
    #include<bits/stdc++.h>usingnamespacestd;intmain(){intn,i,t,c[10005],a,b,x=0,k=0;cin>>n>>t;for(i=0;i<n;i++){cin>>c[i];if(c[i]>x)x=c[i];}for(i=0;i<n;i++){if(c[i]>t&am......
  • 打卡
    1.问题:求100以内的所有勾股数。所谓勾股数,是指能够构成直角三角形三条边的三个正整数(a,b,c)。2.思路:采用穷举法求解时,最容易想到的一种方法是利用3个循环语句分别控制变最a、b、c的取值范围,第1层控制变量a,取值范围是1〜100。在a值确定的情况下再确定b值,即第2层控制变量b,为了避免结......
  • 第30天打卡
    问题:求两个正整数的最大公约数源代码:#include<stdio.h>intmain(){intm,n,temp,i,k;scanf("%d%d",&m,&n);if(m<n){temp=m;m=n;n=temp;}for(i=1;i<n;i++)if(m%i==0&&n%i==0)k=i;printf("最大公约数为%的",k);return0;}......
  • 编程打卡:面向对象程序设计
    importosimportsqlite3#Createadatabaseconnectionconn=sqlite3.connect('todo.db')#Createatodotablecur=conn.cursor()cur.execute('''CREATETABLEtodo(idINTEGERPRIMARYKEYAUTOINCREMENT,titleTEXTNOTNUL......
  • c++打卡第三十四天
    一、勾股数1、问题描述 2、设计思路   由题可知,数学中并不存在两条直角边相等的勾股数,同时两个直角边的平方和并不一定是整形,可能会存在小数,这样我们的判断勾股数的方法就是,两个直角边的平方和开根号,对此值强制转化为整形,得到的结果进行平方看是否与两直角边的平方和相......
  • Codeforces Gym 103119B - Boring Problem(高斯消元)
    考虑建出AC自动机,朴素做法是高斯消元,\(f_i=\sum\limits_{j=0}^{k-1}f_{to_{i,j}}p_j+1\),复杂度\(O(n^3m^3)\),不能接受。考虑优化高斯消元的过程,我们定义以下节点为“关键点”:根节点对于一个trie树(也就是未经过AC自动机getfail操作得到的树)上有超过两个儿子的节点\(x......