1321 - C语言程序设计教程（第三版）课后习题8.3
写一个判断素数的函数prim，在主函数输入一个整数，输出是否是素数的消息。
题目输入
一个数
题目输出
如果是素数输出prime 如果不是输出not prime
输入/输出样例
题目输入
97
题目输出
prime
C语言解答
#include<stdio.h> #include<math.h> void panduan(int n) { int i; int a[10000]={1,1}; for(i=2;i<=sqrt(n);i++) { if(n%i==0) a[n]=1;break; } if(a[n]==0) printf("prime"); else printf("not prime"); } int main() { int n; scanf("%d",&n); panduan(n); }
C++解答
#include<iostream> #include<cmath> using namespace std; bool prime(int n) { int i,t=sqrt(n); for (i=2; i<=t; i++) if (n%i==0) break; return i>t; } int main() { int n; cin>>n; if (prime(n)) cout<<"prime"<<endl; else cout<<"not prime"<<endl; return 0; }