求C语言求小于变量N的最大素数
来源:百度知道 编辑:UC知道 时间:2024/06/04 00:24:14
如题
#include "stdio.h"
#include "math.h"
void main()
{
int n,i,j,t,k; //k是一个标志,判断时用
printf("Please input:");
scanf("%d",&n);
for(i=2;i<n;i++)
{
k=1;
for(j=2;j<=sqrt(i);j++) //计算到 二次跟下 i 就够了
{
if (i%j==0)
{
k=0;
}
}
if (k==1)
{
t=i;
}
}
printf("===>%d\n",t);
}
c++代码,并且运行通过:
#include "stdafx.h"
#include <process.h>
#include "iostream"
using namespace std;
int main()
{
int N;
cout<<"Please enter a number:"<<endl;
cin>>N;
for(int i=2;i<N;++i)
{if(N%i==0)
{N=N-1;}
else
{cout<<"The number is"<<N<<endl;
break;<