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");
}
}
}

相关文章
|
3月前
|
人工智能 网络协议 BI
PTA-求10个整数中的偶数的和
求10个整数中的偶数的和
12 0
|
6月前
|
C++
筛质数、分解质因数和快速幂的应用
筛质数、分解质因数和快速幂的应用
45 0
|
1月前
PTA-第4章-11 判断素数
```markdown 程序需处理不超过10个正整数,每个数不大于1000000。对于每个数,若为素数则输出&quot;Yes&quot;,否则输出&quot;No&quot;。 输入示例: ``` 2 11 111 ``` 输出示例: ``` Yes No ```
23 8
|
2月前
|
算法
HJ108 求最小公倍数
HJ108 求最小公倍数
17 0
|
3月前
PTA-求指定范围内的素数
求指定范围内的素数
20 0
|
2月前
PTA-字符串逆序
字符串逆序
43 1
|
3月前
|
C++
【PTA】L1-025 正整数A+B (C++)
【PTA】L1-025 正整数A+B (C++)
60 0
【PTA】L1-025 正整数A+B (C++)
|
4月前
|
人工智能 Java C++
分解质因数
分解质因数
17 1
|
5月前
分解质因数答疑
为什么n % i == 0就是质数 因为在枚举到i之前已经把n中2到i-1的质因子除干净了,此时n中不含2到i-1的质因子,由于n为i的倍数,所以i中也不包含2到i-1的质因子。如果i可以整除前面的i - 1中的数那么i = x * (i - 1),n = x2 * (x * (i - 1)); 矛盾了 为什么只需要枚举到根号N
26 2
|
6月前
|
Java
hdu 1262 寻找素数对
hdu 1262 寻找素数对
22 0