本文主要是介绍1402: 函数-素数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
写一个判断素数的函数,在主函数中输入一个整数,判断其是否是素数。
输入描述
一个大于1且小于100000000的整数m。
输出描述
如果m是素数,输出“prime”,否则请输出“not prime”。
请注意不需要输出引号,行尾输出换行。
输入样例 复制
10000019
输出样例 复制
prime
#include <bits/stdc++.h>
using namespace std;
void prime(int n);
int main(){int a;scanf("%d",&a);prime(a);return 0;
}
void prime(int n){int i;for(i=2;i<=n-1;i++)if(n%i==0) break;if(i==n)cout<<"prime";elsecout<<"not prime";
}
这篇关于1402: 函数-素数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!