PTA-求100以内的素数

简介: 求100以内的素数

求100以内的全部素数,每行输出10个。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。要求定义和调用函数prime(m)判断m是否为素数,当m为素数时返回1,否则返回0。

输入格式:
无输入数据

输出格式:
输出100以内的素数,每行输出10个,提示:可使用输出语句printf("%6d",m)来控制素数之间的输出间隔。

输入:

输出:

 2     3     5     7    11    13    17    19    23    29
31    37    41    43    47    53    59    61    67    71
73    79    83    89    97

答案:

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 count=0;
for(int i=0;i<100;i++){
if(prime(i)==1){
printf("%6d",i);
count++;
if(count%10==0)
printf("\n");
}
}
}

相关文章
|
8月前
|
人工智能 网络协议 BI
PTA-求10个整数中的偶数的和
求10个整数中的偶数的和
71 0
|
7月前
|
C++
【PTA】L1-046 整除光棍(C++)
【PTA】L1-046 整除光棍(C++)
87 1
|
8月前
PTA-第4章-11 判断素数
```markdown 程序需处理不超过10个正整数,每个数不大于1000000。对于每个数,若为素数则输出&quot;Yes&quot;,否则输出&quot;No&quot;。 输入示例: ``` 2 11 111 ``` 输出示例: ``` Yes No ```
57 8
|
8月前
PTA-第4章-12 求满足条件的斐波那契数
摘要:该问题要求编写程序找出大于输入正整数n的最小斐波那契数。斐波那契数列是前两项之和构成后续项的数列,起始为1、1。给定输入样例n=10,输出为13。代码通过while循环计算,直至找到第一个大于n的斐波那契数,并将其输出。
82 5
|
8月前
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循环按格式打印转置后的矩阵。
81 0
|
8月前
PTA-统计素数并求和
该程序统计并计算1至500之间整数M和N区间内的素数个数和。输入为两正整数M和N,输出为素数个数和它们的和。例如输入10 31,输出7 143。代码通过遍历区间,检查每个数是否能被2到自身-1之间的数整除,若不能则为素数,将其加入列表,最后输出列表长度(素数个数)和列表元素之和(素数和)。
101 0
|
8月前
|
C++
【PTA】L1-025 正整数A+B (C++)
【PTA】L1-025 正整数A+B (C++)
146 0
【PTA】L1-025 正整数A+B (C++)
|
8月前
|
C++
【PTA】​ L1-080 乘法口诀数列​(C++)
【PTA】​ L1-080 乘法口诀数列​(C++)
108 0
【PTA】​ L1-080 乘法口诀数列​(C++)
|
8月前
PTA-求指定范围内的素数
求指定范围内的素数
104 0
|
Java
hdu 1262 寻找素数对
hdu 1262 寻找素数对
40 0

热门文章

最新文章