求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;<