OJ1035 判断素数（循环结构）

最新推荐文章于 2024-03-29 10:20:35 发布

原创最新推荐文章于 2024-03-29 10:20:35 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文介绍了一个简单的程序，用于判断用户输入的正整数是否为素数。通过C++实现的算法，它解释了如何通过循环和条件语句来验证数字是否仅有两个因子：1和自身。特别指出1不是素数，并提供了示例输入输出以展示程序功能。

描述

从键盘上输入任意一个正整数，然后判断该数是否为素数。如果是素数则输出"这是一个素数。否则输出"这不是素数。

输入

输入任意一个正整数n（1 <= n <= 1000000）。

输出

判断n是否为素数，并输出判断结果：如果n是素数则输出"这是一个素数。否则输出"This is not a prime."，特别提醒：请注意对1的判定，1不是素数。

输入样例 1

输出样例 1

This is a prime.

提示

提示：时间限制：1.0s 内存限制：256.0MB

C++ AC代码

#include <iostream>
using namespace std;
int ss(int n)
{
    for(int i=2;i<=n/2;i++)
    {
        if(n%i==0)
			return 0;
	}
    return 1;        
}
int main()
{
	int n;
	cin>>n;
	if(n==1)
		cout<<"This is not a prime.";
	else
	{
		if(ss(n)==1)
			cout<<"This is a prime.";
		else
			cout<<"This is not a prime.";
	}
	return 0;
}

答案正确

时间： 1毫秒内存： 4MB 语言： C++

1	答案正确	3MB	1ms	10
2	答案正确	4MB	0ms	10
3	答案正确	3MB	1ms	10
4	答案正确	4MB	1ms	10
5	答案正确	4MB	1ms	10
6	答案正确	3MB	1ms	10
7	答案正确	3MB	1ms	10
8	答案正确	3MB	1ms	10
9	答案正确	3MB	1ms	10
10	答案正确	3MB	0ms	10