杭电2098,SUM减因为去掉重复的
来源:互联网 发布:算法设计与分析基础 3 编辑:程序博客网 时间:2024/06/05 12:03
#include<stdio.h>
int f(int s)
{
int j;
for(j=2;j*j<=s;j++)
if(s%j==0) return 0;
return 1;
}
int main()
{
int a,i,sum;
while(scanf("%d",&a),a)
{
sum=0;
for(i=2;i<=a/2;i++)
{if(f(i)&&f(a-i)) {
sum++;
if(i==(a-i)) sum--;}
}
printf("%d\n",sum);
}
return 0;
}
int f(int s)
{
int j;
for(j=2;j*j<=s;j++)
if(s%j==0) return 0;
return 1;
}
int main()
{
int a,i,sum;
while(scanf("%d",&a),a)
{
sum=0;
for(i=2;i<=a/2;i++)
{if(f(i)&&f(a-i)) {
sum++;
if(i==(a-i)) sum--;}
}
printf("%d\n",sum);
}
return 0;
}
0 0
- 杭电2098,SUM减因为去掉重复的
- 杭电2014一开始用的数组排序,然后去掉两头的方法是错误的,因为可能有重复的
- 去掉重复的数字
- 去掉重复的文件
- 如何去掉去掉重复的字符!
- [杭电]Max Sum
- 杭电 Max Sum
- 【杭电】[5776]sum
- 怎样去掉重复的记录
- 去掉连续重复的字符
- 去掉ID重复的数据
- js去掉重复的元素
- c++ vector去掉重复的
- javaScript去掉重复的字符
- list去掉重复的对象
- JS 去掉重复的值
- 字符串去掉重复的值
- java去掉重复的字母
- 本地IIS发布网站后如何输入网址访问网站
- 模版设计模式示例
- Android开发:聊天页面输入框和发送按钮的布局问题
- linux路径总结
- JTree例子程序
- 杭电2098,SUM减因为去掉重复的
- JavaWeb:报错信息The superclass "javax.servlet.http.HttpServlet" was not found on the Java Build Path
- HDU 1272 小希的迷宫
- Java IO流读取文件
- RMAN 基础知识总结
- JQuery 效果语法
- Android DeviceUtil
- LINK 2019 inline函数问题
- NoSQL数据库的基础知识