C语言 计算2000年到3000年中有多少个日期之和为素数如2000年1月1日日期之和为4 不是素数

来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/19 15:20:44
C语言计算2000年到3000年中有多少个日期之和为素数如2000年1月1日日期之和为4不是素数C语言计算2000年到3000年中有多少个日期之和为素数如2000年1月1日日期之和为4不是素数C语言计

C语言 计算2000年到3000年中有多少个日期之和为素数如2000年1月1日日期之和为4 不是素数
C语言 计算2000年到3000年中有多少个日期之和为素数
如2000年1月1日日期之和为4 不是素数

C语言 计算2000年到3000年中有多少个日期之和为素数如2000年1月1日日期之和为4 不是素数
思路
对于年月日进行循环,对于每天算各位数字之和,判断是否是素数
由于素数判断次数比较多,需要判断1001*365=365414次,加上闰年的天数还要多一些,所以采用素数筛,而不是除法进行素数判断,从而增加效率

程序代码如下
#include
char prime_table[50];
void create_table()
{
int i, j;
for(i = 2; i < 50; i ++)
{
if(prime_table[i]) continue;
for(j = i*2; j < 50; j += i)
prime_table[j] = 1;
}
}
int is_prime(int i)
{
return !prime_table[i];
}
int day_of_month(int y, int m)
{
int m_table[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
if(m != 2) return m_table[m-1];
if((y%4==0&&y%100!=0)||y%400==0) return 29;
return 28;
}
int main()
{
int y, m, d, cnt = 0, dom;
create_table();
for(y = 2000; y

C语言 计算2000年到3000年中有多少个日期之和为素数如2000年1月1日日期之和为4 不是素数 历史上1950年到2000年中外大事有哪些? 从2000年到2016年这17年中,平年有多少年,闰年有多少年. 从2000到2999年中1000年中有多少回文数?如题 从2000年到2011年中有几个平年,几个闰年? 计算从1到80数的和C语言 c语言计算1到100的乘积的编程 c语言中 计算1到100相加 怎么用C语言,计算1到一百的和 从2000年到2012年中国人口? 2000年到2011年中日交往事例 简单C语言编程：计算100到10000间有多少个数,其个位数之和为35. 用c语言编程计算个人所得税 说明 ：假如2000以内不交个人所得税,超过2000元,按每千元递增缴纳税费 2000到3000之内按5%计算,3000到4000之内按10%计算,4000到5000之间按15%计算,5000以上按20%计算.能够 C语言计算时间函数我现在用C语言写一个 计算当前时间到1970年时间秒数的函数,应该有这个库函数吧?是哪一个?结果这个秒数应该很大,应该用什么数据类型? C语言怎么计算一个数有多少位 从1998年到2013年这16年中,平年有（ ）年,闰年有（ ）年 从1993年到2004年这12年中,平年有多少年?闰年有多少年? 从1998年到2011年中,平年有几年?闰年有几年?