信息学奥赛C++语言：素数的判定

最新推荐文章于 2023-07-26 10:27:56 发布

原创最新推荐文章于 2023-07-26 10:27:56 发布 · 854 阅读

0 ·

CC 4.0 BY-SA版权

C++习题专栏收录该内容

163 篇文章

订阅专栏

本文介绍了一种用于判断正整数是否为素数的算法。通过输入一个正整数，算法将判断该数是否只能被1和它本身整除，从而确定其是否为素数，并输出相应的结果。

【题目描述】
输入一个正整数，判断其是否为素数。如果是，则输出“prime”；否则，输出“not prime” 。

【输入】
一行一个正整数 n，2≤n≤10^7 。

【输出】
一行一个字符串。

【输入样例】
8

【输出样例】
not prime

代码

#include<cstdio>
using namespace std;
int a;
int main()
{
	scanf("%d",&a);
	for(int i=2;i<a;i++)
	if(a%i==0)
	{
	printf("not prime");
	return 0;
	}
	printf("prime");
	return 0;
}

#include<cstdio>
using namespace std;
int x;
int main()
{
    scanf("%d",&x);
    for(int i=2;i*i<=x;i++)    
   {
           if(x%i==0)
	 {
	        printf("not ");
	        break;
           }
    }
    printf("prime\n");
    return 0;
}