PTA-求指定范围内的素数

简介: 求指定范围内的素数

素数:又称质数,是指除了1和它自身外没有其它因子的正整数(1不是素数)。

输入2个正整数m和n(m≤n),输出m~n间的所有素数,并求出个数。

提示:定义一个判断素数的函数,通过函数调用求出素数并计数。

输入格式:
m n

m和n是范围的边界,要求m≤n

输出格式:
m和n间的所有素数,用空格分隔

count = 素数个数

输入:

10 20

输出:

11 13 17 19
count = 4

答案:

include

int prime( int p ){
if(p<=1)return 0;
for(int i=2;i<p;i++)
if(p%i==0)return 0;
return 1;
}
int main(){
int a,b,count=0;
scanf("%d %d",&a,&b);
for(;a<=b;a++)
if(prime(a)==1){
printf("%d ",a);
count++;
}
printf("\ncount = %d",count);
}

相关文章
|
6月前
|
人工智能 网络协议 BI
PTA-求10个整数中的偶数的和
求10个整数中的偶数的和
47 0
筛质数、分解质因数和快速幂的应用
筛质数、分解质因数和快速幂的应用
61 0
|
5月前
|
C++
【PTA】L1-046 整除光棍(C++)
【PTA】L1-046 整除光棍(C++)
56 1
|
6月前
PTA-第4章-11 判断素数
```markdown 程序需处理不超过10个正整数,每个数不大于1000000。对于每个数,若为素数则输出&quot;Yes&quot;,否则输出&quot;No&quot;。 输入示例: ``` 2 11 111 ``` 输出示例: ``` Yes No ```
45 8
|
6月前
PTA-矩阵转置
该代码实现将输入的3x3矩阵转置并按指定格式输出。输入为9个小于100的整数,用空格分隔,输出转置后的矩阵。示例输入:1 2 3 4 5 6 7 8 9,输出:1 4 7\n2 5 8\n3 6 9。代码使用`map(int,input().split())`读取输入,然后通过for循环按格式打印转置后的矩阵。
48 0
|
6月前
PTA-字符串逆序
字符串逆序
62 1
|
6月前
|
C++
【PTA】L1-025 正整数A+B (C++)
【PTA】L1-025 正整数A+B (C++)
117 0
【PTA】L1-025 正整数A+B (C++)
|
6月前
PTA-求100以内的素数
求100以内的素数
58 0
PTA 7-4 素数等差数列 (20 分)
2004 年,陶哲轩(Terence Tao)和本·格林(Ben Green)证明了:对于任意大的 n,均存在 n 项全由素数组成的等差数列。
114 0