欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

判断一个数是否是质数

程序员文章站 2024-03-15 13:15:05
...
#include<iostream>
int f(int n)
{
	int i;
	for(i=2;i<n;i++)
	{
		if(n%i==0)
		return 0;
	}
	return 1;
}
using namespace std;
int main()
{
    int n;
	cin>>n;
	if(f(n))
	{
		cout<<"是质数"<<endl;
	 } 
	 else
	 	cout<<"不是质数"<<endl;
	return 0;
}