编写程序,计算从1981年开始到n年为止,我们将遇到多少个素数年号。
直接用for循环计算素数啊
#include "stdio.h"
//声明
void sushu();
//定义
void sushu(){
int i,j;
int flag=0;
int cnt = 0;
printf("1981到2020年之内的素数如下:\n");
//外循环,检测所有的数
for(i=1981;i<2020;i++)
{
flag=0;
//内循环测试i是不是素数
for(j=2;j<i;j++)
{
if(i%j==0)
{
flag=1;
break;
}
}
//是素数
if(flag==0)
{
cnt++;
printf("%d\t",i);
}
}
printf("共有%d个年号。\n",cnt);
}
void main()
{
sushu();
}