1013 数素数 (20分)
程序员文章站
2022-06-07 14:34:41
...
/思路:直接设一个计数器,当当前遍历的素数的个数等于m的时候停止遍历/
代码如下:
#include<stdio.h>
#include<math.h>
int isprime(int a)
{
if (a == 1) return 0;
else if (a == 2) return 1;
else
{
for (int i = 2; i <= sqrt(a); i++)
if (a%i == 0) return 0;
}
return 1;
}
int main()
{
int m, n, i, cot = 0,k=0;
scanf("%d %d", &n, &m);
for (i = 1;; i++)
{
if (isprime(i))
{
cot++;
if (cot >= n && cot <= m)
{
k++;
printf("%d", i);
if (k % 10 != 0&&cot!=m) printf(" ");//这里要注意一下,最后一个输出后面不能有空格!!
else printf("\n");
}
if (cot > m) break;
}
}
return 0;
}
推荐阅读
-
C语言 实现一个函数,判断一个数是不是素数
-
c语言:实现一个函数,判断一个数是不是素数。
-
C语言函数实现判断一个数是不是素数
-
问题描述 输入一个自然数n,求小于等于n的素数之和
-
输入一个自然数n,求小于等于n的素数之和?
-
编写输出1~100之间的素数,要求每行显示5个数
-
输入一个数,判断这个数是否为素数,并输出判断结果。(要求使用函数定义)
-
Python-打印指定范围内的全部回文素数(高教社,《Python编程基础及应用》习题8-7) (10分) 回文素数是指一个数既是素数又是回文数,例如131既是素数又是回文数。
-
1)的累加和(累乘积(阶乘))。其中n的值从键盘输入。输入一个2000年以后的年份n,输出所有介于2">
PTA判断输入的整数是否是素数,如果是则输出"1",否则输出"0." 编写程序,求自然数1至n(n>1)的累加和(累乘积(阶乘))。其中n的值从键盘输入。输入一个2000年以后的年份n,输出所有介于2
-
(python 3)1013 数素数 (20分)