3,882
社区成员
发帖
与我相关
我的任务
分享#include<iostream>
#include<cmath>
using namespace std;
void IsPrime(int a,bool& flag){
for(int i=2;i<=sqrt(a);i++){
if(a%i==0){
flag=false;
return;
}
}
}
int main()
{
for(int i=1;i<20;i++){
bool flag = true;
IsPrime(i,flag);
if(flag)
cout<<i<<" is prime number."<<endl;
else
cout<<i<<" is not prime number."<<endl;
}
return 0;
}#include <stdio.h>
void Su(int a, int *flag )
{
int i ;
if (a == 2)
{
return ;
}
for ( i = 2; i < a; i++)
if (a % i == 0)
{
*flag = 0;
return ;
}
}
int main(void )
{
int test, flag = 1;
printf("input the number : ");
if (scanf("%d", &test) != 1 )
return 0;
Su(test, &flag );
if( flag == 1)
printf("it is real prime number!\n");
else
printf("it is not prime number!\n");
return 0;
}