C语言高手看过来，小弟请求帮助

来源：百度知道 编辑：UC知道 时间：2024/06/18 01:44:28
写一个程序，数字是要输入的，not prime或者prime是输出的，比如
97
prime
98
not prime
99
not prime
100
not prime
101
prime
102
not prime

#include<iostream>
using namespace std;
bool check(int p)
{
int i;
if (p==0 || p==1) return false;
else if (p==2) return true;
else
{
for (i=2;i*i<=p;i++)
{
if (p%i==0) return false;
}
}
return true;
}
int main()
{
int n,i;
cin>>n;
if (check(n)) cout<<"prime";
else cout<<"not prime;
}

我们C语言师太最擅长!

#include <stdio.h>判断是否素数
#include <math.h>
main()
{
int i,n;
printf("input:");
scanf("%d",&n);
for(i=2;i<=sqrt(n);i++)
if(n%i==0)break;
if(i>sqrt(n))printf("prime\n");
else printf("not prime\n");
}